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Upper 
management is asking for the moon: quickly and cost-efficiently 
develop a site that offers a personalized experience for customers 
and partners. In the past, building-in the kind of robust data analytics 
you're being asked for could take thousands of hours (most of them 


yours). But now there’s help: Microsoft Commerce Server 2000. 


Part of the flexible Microsoft .NET Enterprise Server family, Commerce 
Server 2000 works with BizTalk™ Server 2000 and SQL Server™ 2000 
to offer you a less complicated and less time-consuming approach to 
building tailored, effective e-commerce solutions. For example, 
Commerce Server 2000 comes 
with fully functional out-of-the- 
box starter sites, and pre-built 
applications such as click 
stream analysis, to help you 
get your site up and running even faster. And with full XML support, 


seamless data transfer moves from the wish list to the “done” list. 


So go ahead and build the effective site you’re being asked 


to build, and still manage to have a life. To find out more, visit 


microsoft.com/commerceserver 





oft Corporation in the United States and/or other countries. The names of actual companies and products mentioned herein may be the trademarks of their respective owners. 
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HM Code less, build more, and compile anywhere.. 





Qt 3, the newest release of the de facto standard for 
cross-platform C++ GUI development, is the most unfair 


advantage youre ever going to have in programming. Which is all extremely unfair. Combine this with 


new support for HTTP, multiple monitors, and 
docking/floating windows, and Qt 3 starts to 
look like a simple way to straighten out whatever 


programming maze you might be in. 


TROLLTECH™ But don’t take our word for it. Visit us at 


With Or 3, you write once, compile anywhere. That is, 
Vf p yy 
you write and maintain one source-tree, but you run— 


natively—on Windows, Unix, Linux, Mac OS X, and 
embedded Linux with a simple recompile. 


Which is unfair. You can also: 
www.trolltech.com. Look at our list of Fortune 50C 
M Access multiple SQL databases through platform- and 
customers. Read what programmers say about Qt. Then 
database-independent APIs; 
download the evaluation version, and see how unfair GUI 


@ Easily translate your GUIs into remote languages; development can be. 


Qt 3: THE UNFAIR ADVANTAGE IN GUI tahecneacliliah) 


© 2001 Trolltech, Inc. All trademarks, registered marks and service marks are the property of their respective owners. All rights reserved 
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THE MIT LIGHTWEIGHT LANGUAGES WORKSHOP 

by Eugene Eric Kim 

So what happens if you bring together programming language implementors from industry and 
programming language researchers from academia? For starters, some lively debate about why 
programming languages are the way they are and where they might be going. 


MONDRIAN FOR .NET 

by Jason Smith, Nigel Perry, and Erik Meijer 

Mondrian is a modern, purely functional language specifically designed to leverage the 
possibilities of the NET Framework. 


THE D PROGRAMMING LANGUAGE 

by Walter Bright : 

D is a programming language that looks a lot like C and C++, but eliminates features that 
make programs difficult to write, debug, test, and maintain. 


TCL/TK AND SKILL MIX IT UP 

by Christopher Nelson 

As Chris found out, adapting a GUI written in Tcl/Tk with SKILL— a proprietary language 
based on Lisp—is a job easier said than done. 


THE FORTRAN 2000 STANDARD 

by Dan Nagle 

Among other features, Fortran 2000 fully supports object-oriented programming, IEEE 
floating point, and enhanced derived types and I/O. 


CREATING LIBRARIES FOR MULTIPLE PROGRAMMING LANGUAGES 
by Ken Martin, William Hoffman, and Berk Geveci 


If you ask five programmers what language they use, you'll probably get five different answers. So 


how do you develop libraries that support a wide range of languages? Here’s one approach. 


EMBEDDED SYSTEMS 





BOB MEETS NUON 60 
score ietililin by David Betz 
id efi o une tcast Bob is a dynamic object-oriented language with syntax similar to C/C++, Java, and 


set-top boxes. 






MIT’s Lightweight Languages Workshop 


JavaScript— and it is used in NUON, a hardware/software platform for DVD players and 
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Napster, Gnutella Security INTERNET PROGRAMMING 
The Future of Virtual Machines ZOPE PAGE TEMPLATES 
by Amos Latteier 





http://www.ddj.com/technetcast/ 
HTML/XML tags. 


Zope Page Templates let you define dynamic content using attributes on existing 
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PROGRAMMER'S TOOLCHEST 


BORLAND’S CLX COMPONENT FRAMEWORK 17 
by Ray Lischner 

CLX is a component framework for cross-platform development from 

Borland Software that debuted in Kylix and Linux. It is also available for 

Windows in Delphi 6. 


COLUMNS 


PROGRAMMING PARADIGMS 83 
by Michael Swaine 

Michael looks at the state of scripting tools for MacOS X, reviews a popular 

history of computer programming, and reports on recent developments in 
nanotechnology. 


C PROGRAMMING 87 


Al continues with his development of a C++ project for playing back music 
on a PC. This month, he addresses one part of it—waveform playback and 
recording on the Win32 platform. 


EMBEDDED SPACE 90 
by Ed Nisley 

So, is embedded-systems development a cup you can pour Java into? That’s 

the question Ed examines this month. 





JAVA Q&A 94 
by Surlu Rao 

Message-driven beans combine the features of container-managed EJB 

and the Java Messaging Service (JMS). 


ALGORITHM ALLEY 98 
by William R. Mahoney 
Here’s yet another record-selection algorithm for your database toolbox. 


DR. ECCO’S OMNIHEURIST CORNER 101 
by Dennis E. Shasha 7 

Which member of the Napoleonic Society Dr. Ecco meets this month will 

come up short? 


PROGRAMMER’S BOOKSHELF 107 
by Gregory V. Wilson 

The books Greg examines this month include C++ Footprint and 

Performance Optimization; Python Standard Library; Applying 

Use Case Driven Object Modeling with UMI; and Structure and 
Interpretation of Classical Mechanics. 
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RESOURCE CENTER 


As a service to our readers, source code and 
related files, and author guidelines are available 
at http://www.ddj.com/. Source code is also 
available via anonymous FTP from ftp.ddj.com 
(199.125.85.76). Letters to the editor, article 
proposals/submissions, and inquiries can be sent 
to editors@ddj.com, faxed to 650-513-4618, or 
mailed to Dr. Dobb’s Journal, 2800 Campus 
Drive, San Mateo CA 94403. 

For subscription questions, change of address, 
and orders, call 800-456-1215 (U.S. or Canada). 
For all other countries, call 850-682-7644 or fax 
303-661-1181. E-mail subscription questions to 
ddj@neodata.com or write to Dr. Dobb’s Journal, 
P.O. Box 56188, Boulder, CO 80322-6188. 

Back issues may be purchased for $9.00 per 
copy (includes shipping and handling). For issue 
availability, send e-mail to orders@cmp.com, fax 
to 785-841-2624, or call 800-444-4881 (U.S. and 
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NEXT MONTH 


Scientific and engineering 
programming will be our focus in March. 
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costs while utilizing cutting edge technology like our new HUGE file support and 64-bit support. FairCom 
offers this exceptional performance, unsurpassed data availability and rock solid reliability with a low total 
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EDITORIAL 





on the picket line, or the pizzazz of the 1994-95 Major League Baseball strike with its downtrodden 
multimillionaires, the Boeing engineers strike of 2000 was nonetheless a milestone in labor history. 

To recap: In February 2000, 17,000-plus frustrated Boeing scientists, engineers, and software developers 
walked off the job for 40 days until management caved in to worker demands. What the engineers got in 
return for ending the strike were wage increases of 17 percent over three years, signing bonuses to return to 
work, management’s promise not to cut health benefits, a greater voice in company decisions, and company- 
neutral union elections. What is significant about this job action, however, is that it was the largest strike by 
white-collar technical professionals in American history. 

What brings this story to the surface just now is the publication of “The Boeing Story: Why Engineers 
Strike,” written by Woodruff Imberman and published in the University of Indiana’s Business Horizon 
Journal (http://www.indiana.edu/libesd/csc/Detailed/64.html). Imberman, who is president of the 
management consulting firm of Imberman and DeForest (http://www.imbdef.com/), is no stranger to studies 
such as this; he has written many times about employee-relation issues in a number of industries. In the 
process of conducting his independent analysis, Imberman learned that the Boeing engineers’ strike had little 
to do with money and a lot to do with technical professionals wanting to do the job they were hired to do. 

Historically, Boeing was a company dedicated to technical excellence. Its airplanes were able to go further 
and faster more efficiently than those of its competitors, and management, which consisted mainly of 
engineers who had worked their way up the foodchain, stressed engineering excellence above all else. This 
model worked well until competition from Airbus, the consortium funded by Germany and France, put 
financial pressures on Boeing like it had never felt before. Consequently, like a lot of other companies in the 
1990s, Boeing began “moving from a period where [its] products were defined by their performance to a 
period where costs are more important,” at least according to Boeing CEO Philip Condit. In an effort to stop 
the bleeding, Boeing acquired McDonnell Douglas, a longtime competitor that was in the throes of its own 
financial woes, not to mention reeling from a variety of federal criminal indictments. For whatever reasons, 
the McDonnell Douglas management team that had done such a bang-up job with that company was 
brought in to lead the “new” Boeing. From slashed R&D budgets to reduced medical benefits, cost cutting 
became the new corporate mission statement. And in all of the excitement of tying executive bonuses to 
improved financial performance, management forgot about one thing— the technical staff. In fact, according 
to Imberman and others, management was so out of touch with the engineering staff that it was totally and 
completely blindsided by the strike. 

All this water-under-the-bridge stuff aside, Imberman’s analysis of what motivates technical staffs is of 
particular interest and relevance here. In a nutshell, Imberman focuses on four areas that are “key to high 
morale and productivity among such highly skilled professionals as aerospace engineers, scientists, and 
computer experts.” None of these areas should be of any surprise to anyone who has worked in high-tech 
environments, although they were missed by Boeing executive management who were more focused on 
cost cutting than technical excellence. : 

For one thing, technical professionals want to be managed by other technical professionals. This is, says 
Imberman, the basis for “generating an atmosphere of professionalism and respect.” In this regard, technical 
professionals see themselves as members of a learned society, instead of being merely corporate employees, 
and they would rather be praised by an engineering supervisor than a nonengineer. 

Second, technical professionals are less interested in money per se, than in having salary differentials that 
acknowledge technical excellence. At Boeing, engineering salaries had fallen behind those in the 
marketplace, while technician salaries had risen, relatively speaking. 

Third, technical professionals want advancement opportunities that are clearly spelled out. Face it, 
engineering is based on exact science, not vague generalities. As such, engineering attracts individuals who 
are keen on exactness. Trying to placate the ambitions of technical staff members with generalities didn’t 
work at Boeing and won't work elsewhere. 

Finally, technical professionals are motivated by recognition of professional competence. This recognition 
might involve being given responsibility for project management, peer recognition of excellence, or the 
opportunity to contribute to the overall good of the company. 

Clearly, many of the problems confronting Boeing were unique to Boeing. But at the same time, the 
lessons learned are applicable to any organization that includes technical staffs. Sure, money is fine, but 
more often than not, people choose technical vocations because of the opportunity to create and contribute. 
The new Boeing management, intent on stock prices and executive bonuses, learned this the hard way. 
Well, let’s hope they learned something. The engineers’ contract is due to expire in December 2002. 


Soul in 


Jonathan Erickson 
editor-in-chief 
jerickson@ddj.com 


N) lA ike One cee W:: it didn’t have the punch of the 1997 United Parcel Service labor strike that put 186,000 workers 
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Defective Sign-and-Encrypt 

Dear DDJ, 

As a coauthor of the XML Signature spec- 
ification, which is currently a W3C pro- 
posed recommendation, I was surprised 
by some comments Don Davis made in 
his article “Defective Sign-and-Encrypt” 
(DDJ, November 2001). Overall, I enjoyed 
the article, and agree with his premise that 
care must be taken in the sign-and-encrypt 
scenario to avoid the surreptitious for- 
warding problem. However, I think the ar- 
ticle is incorrect in its heavy-handed in- 
dictment of the XML Signature specification. 
I found several remarks in the article (for 
instance, “...they underestimated the sub- 
tlety of adding cryptography. ..”) to be rep- 
resentative of a position of condescension 
that is undefensible, in part due to the 
contradiction that arises when the article 
asserts that the problem is not in fact with 
signatures per se, but rather “it is the pres- 
ence of the encrypting envelope that” caus- 
es the problem (page 30). 

Moreover, on a technical level, I dis- 
agree with Don’s assertion that it is diffi- 
cult to codify a standard solution to this 
problem, and the article would have been 
improved had he taken more time to con- 
sider what can be done with XML Signa- 
ture. To whit, the XML signature name- 
space includes an <Object> tag that allows 
the consumer of XML Signature technol- 
ogy to add whatever additional informa- 
tion is cogent to the context. The <Ob- 
ject> tag is a well known part of the 
specification that appears in its earliest ex- 
amples. It is a simple matter to require (or 
at least recommend) that signatures cre- 
ated in a sign and encrypt scenario be cre- 
ated with an <Object> element that con- 
tains a <Recipient> element which, in turn, 
can contain an encoding of the intended 
recipient’s public key certificate; thus tak- 
ing the solution suggested by Don in Ex- 
ample 2(a). Had Don ever raised this is- 
sue with the XML Signature working group 
(which he has not done at the time of this 
writing), I for one would have provided 
the simple solution above, and I may have 
even added it to the Signature Scenarios 
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document (http://www.w3.org/Signature/ 
Drafts/PROP-xmldsig-faq-20000218/ 
Overview.html). 

To his credit, I notice that Don has 
raised this issue with the XML encryption 
group, where the issue properly resides. 
Unfortunately, I do not agree with the 
group’s current decision not to address 
Don’s point, but Iam not in the XML en- 
cryption working group and am writing 
mainly to set the record straight about 
XML Signature. The XML Signature spec- 
ification is a mature work nearing com- 
pletion and easily capable of providing a 
solution (given above) for the surreptitious 
forwarding problem discussed in Don’s 
article. 

John Boyer 

JBoyer@PureEdge.com 


Healthcare Woes 

Dear DDJ, 

An acquaintance of mine was once a pro- 
grammer for an unnamed port authority. 
This port authority was going through the 
transition from traditional stevadorage — 
brawny men shifting cargo in and out of 
ships— to containers. Labor productivity 
increased by a factor of perhaps as much 
as 400 at some points. The port authori- 
ty was in the process of negotiating a la- 
bor buyout, and in an effort to demon- 
strate good faith, allowed the workers to 
essentially write their own ticket in all 
kinds of accounting issues. A bargaining 
unit as small as six individuals had its own 
contract, with its own distinctive terms, all 
of which had to be programmed. My ac- 
quaintance is a janitor’s daughter— obvi- 
ously, the port authority took some pains 
to find someone whose working-class cre- 
dentials were impeccable. A massive soft- 
ware system, of something like a million 
lines, was dedicated to expressing the 
idea: “We are not trying to steal your job. 
We will buy you out at a fair price.” 

I suggest that the Health Insurance 
Portability and Accountability Act is to be 
seen in similar terms: a pragmatic buyout 
en route to a Canadian-style single-payer 
healthcare system. Our economy is going 
through very drastic changes as it com- 
puterizes. Jeremy Rifkin’s conclusions (The 
End of Work, etc.) may be debatable, but 
his facts are undeniable. We are going to 
see a series of similar buyouts, necessary 
in the interests of social stability. As I write, 
in the wake of September 11, the federal 
government is in the process of buying 
out the airline industry and buying out 
New York City. Even before the bombing, 
both were in the process of being driven 
out of business by computerized com- 
munication systems, such as the Internet. 
Each buyout is going to involve a massive 
programming job of, in effect, describing 
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the status quo ante bellum to form a ba- 

sis for calculating compensation payments. 
Andrew D. Todd 
U46A8@WVNVM.WVNET.EDU 


J2EE Cache and Pool 
Dear DDJ, 
I believe that Art Jolin, in his article “Can 
J2EE Manage Cache and Pool Memory?” 
(DDJ, October 2001), is mistaken when he 
says “The javadoc for WeakReference in- 
dicates that it can have its referent freed at 
any time, even if there is a strong reference 
to it somewhere.” The whole idea of weak 
or soft references is that they merely do 
not prevent garbage collection of their ref- 
erent. What it comes down to then is sim- 
ply a matter of policy: That is, how eager- 
ly or lazily the garbage collector deals with 
them. Art seems to be saying that using a 
weak reference allows referents to be 
garbage collected when they otherwise 
would not be, or that the referent can be 
set to Null even if there are strong refer- 
ences. I do not think that this is the case. 

On a related point, Art notes that soft 
references are generally more useful than 
weak ones due to the policy differences. 
It may be of general interest that at Glob- 
al Graphics, we use weak references in 
debug builds and soft references in re- 
lease builds, as this makes debug builds 
garbage collect the referents more and so 
it tends to uncover bugs in the applica- 
tion reference handling. Sometimes with 
soft references you might only encounter 
garbage collected referents in extreme cir- 
cumstances and so NullPointerException 
bugs can lurk in the code and manifest 
only rarely and obscurely. 

Jason Trenouth 

jason.trenouth@globalgraphics.com 


Regex++ 

Dear DDJ, 

I wanted to get a note off to you about 
John Maddock’s article “Regular Expres- 
sions In C++” (DDJ, October 2001) and 
his regular expression library, Regex++. 
I am one of the users he graciously men- 
tions in his article and a very pleased one 
at that. The Regex++ library solved a 
world of problems for me in a program 
I was writing at work. Not only that but 
John Maddock helped me a great deal 
via e-mail to get the library to compile 
and run on our Solaris 2.6 machines. He 
went so far as to create a make file just 
for my environment, which was a huge 
help for me. Anyone who is considering 
using the Regex++ library can be assured 
they will be impressed by the results. 


Doug Farrell 
dfarrell@grolier.com 
DDJ 
bttp.//www.ddj.com 





















C 
Strategies 
By Adam Kolawa 


Unlike most modules, a component is 
designed to run in a specific environment and is 
developed by a third-party (not by the 
development team that actually uses it). Because 
of the functionality and misuse problems that can 
result from these two traits, components greatly 
benefit from the following development and 
testing practices: 


1. Ensure that the component follows any 
necessary restrictions. This can be done by 
checking whether its code complies with 
guidelines created for the specific type of 
component and/or the environment that it is 
used in. 


2. Document the component’s public interface. 
Each component has a public interface, and this 
interface is the only real way that the consumer 
can learn about and interact with the 
component. If information about what the 
component does and how it can be used is not 
Clear, you increase the chances that the 
consumer will use it incorrectly and encounter 
problems. When you document the public 
interface, describe the component's functionality 
as well as its requirements. For example, you 
might describe how to initialize it, what 
i preconditions you need to call before it runs, 
# and so forth. 


; 

3. Thoroughly test the component's functionality 
fj and construction at the unit level. The 
# component’s consumer expects the component 
| to behave according to the specification and work 
Hin their environment unless they are told that it 
cannot. If the component does not work as 
advertised, the consumer will have a difficult time 
using it. 


4. Check if the component functions correctly in 
the environment in which it is designed to run. This 














can be done by loading it into the appropriate 
environment (for example, an application server), 
Calling it directly as it runs in this environment, 
then verifying if the correct responses are received. 


Once you have performed these steps, you 
will have produced a well-documented, well- 


their systems as quickly and easily as possible. 






Adam Kolawa, Ph.D., is Chairman and CEO of 


ParaSoft’ 


© 2002 ParaSoft Corporation, Monrovia, CA, USA. ParaSoft and Jtest are r 
RuleWizard and Jcontract are trademarks of ParaSoft Corporation. All o 


registered trademarks or servicemarks of their respective holders in the U.S. and/or other countries. 


tested, robust component. This will allow | 
consumers to integrate your component into | 


ParaSoft. You can reach him at ak@parasoft.com : 
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The development community endorses unit 
testing, coding standards, and Design by 
Contract™ because they increase software 
reliability. Until now, these practices were too 
costly and labor-intensive to implement. 


aire 


eval. Simple. add$dbc$post [Simple java, line 5) 
’ examples.eval.Simple.add (7, 7) [Simple java, line 8} 
=) ~be> Test Case input 
‘| int RETVAL = examples.eval. Simple.add (7, 7); 
Molations 









i§ = NegativeArraySizeException: -1 

1) + Lat examples.eval. Simple.atlocate 1) [Simple java, line 10} 

i} Ge Test Case input 

ij | int 0 RETVAL = examples. eval. Simple. atiocate (1); 
and Regression Errors: done 
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Jtest is user-friendly; you can start finding bugs 
automatically with the click of a button. 












Jtest® eliminates these obstacles, giving even 
the most time-stricken developer the power to 
automate these critical procedures, including — 
for the first time in software development 
history—fully automated black-box testing. 
Jtest is an automatic unit testing tool for Java. 
With the click of a button, Jtest automatically 
performs the critical testing procedures 
discussed below, slashing debugging time and 
taking testing to the next level. 













Black-box (functionality) testing ensures that 
methods in your class function properly. Jtest 
fully automates this by reading the 
specification information built into the class 
with the Design by Contract (DbC) language, 
then automatically creating and executing 
test cases that verify the functionality 
described in the specification. You can also 

add test cases by adding method inputs for 

simple test cases, or creating Test Classes 

for complex ones. 














White-box (construction) testing produces 
robust classes that can withstand 
punishment. Jtest automates this by 


Click once for 
automatic Java’ unit testing! 


‘It is fundamental that every piece of Java code is tested at the class level as soon as it's been written, but writing 
est cases Is tedious and time consuming. Jtest lets me do this automatically and gives me the confidence that my 
code has been thoroughly tested. | love it!” 

— Mansour Raad, DiscoverCast, Inc. 
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generating and executing test inputs based on 
a Class’s structure, ensuring that unexpected 
inputs do not cause crashes. When an input 
generates an uncaught runtime exception, Jtest 
reports the arguments, stack trace, and calling 
sequence, pinpointing an error’s exact location. 









Regression testing verifies that code performs 
according to specification after changes are 
made. Jtest performs automatic regression 
testing at the class level, monitoring your 
existing code’s integrity earlier than ever 
thought possible. To do this, simply restore a 
test and click a button or integrate batch-mode 
Jtest into your nightly builds to ensure that 
errors are found quickly. 














Jtest prevents errors by automatically 
checking whether your code adheres to over 
240 industry-respected coding standards. You 
can extend and customize Jtest’s coding 
standards with the RuleWizard™ feature, which 
lets you graphically create custom standards. 


Jcontract™ is a new DbC tool that checks 
contracts at runtime. It is complementary to 
Jtest and can be used to verify that code works 
correctly at the system level. 


To use Jtest and Jcontract for your Java 
projects, download a demo today at 
www.parasoft.com/ddj2 or call (888) 305-0041 
for more information. : 
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100+ pages of products 
and information 
for developers! 
Get a FREE subscription 
to our catalog by calling 


800-445-7899 


or subscribe at 
programmersparadise.com 





Paradise Picks 


DevTrack 
by TechExcel 


Powerful Defect Tracking 

DevTrack is the premier defect- and project- 
tracking tool for software development teams, 
helping to ensure that development projects 
finish on time and on budget. DevTrack 
comprehensively tracks and manages all 
defects, change/feature requests, and all 
other development issues. DevTrack also 
provides powerful workflow and process 
automation features, robust searching and 
reporting, and comprehensive point-and- 
click customization. Intuitive and powerful, 
DevTrack provides a scalable out-of-the-box 
solution, at a great value. 

WWW. programmersparadise.com /techexcel 
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TestTrack”™ Pro 4 


by Seapine Software” 
Simply Better Bug Tracking 


TestTrack Pro 4 is the industry leading bug 
tracking solution for the Web, Windows, Mac 0S 
X, Linux, and Solaris. TestTrack Pro 4 delivers a 
robust feature set: source code control integration, 
with MS VSS, PVCS, CS-RCS, and Perforce, bug 
database access from MS Visual Studio, field 
relationships, XML/ODBC support, customer and 
user test configurations, email notifications, 
email bug importing, duplicate defect handling, 
and more...all backed by top-notch customer 
care. Join the leaders and use TestTrack Pro. 
www. programmersparadise.com /seapinesoftware 


Visual SlickEdit® v6.0 

by SlickEdit Inc. 

Now available on FreeBSD! 

Source code analysis, side-by-side file 
comparison, extensive language support, 
easy to implement and configurable to 
your coding styles. New Java capabilities 
including Java Tool Integration for setting 
compile, execute, debug, javadoc and 


jar options. ss 
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Download a 
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www.programmersparadise.com /slickedit 







_ MKS Toolkit® oe. 
| for Developers v8.0 3 Version 
_ by MKS Software, Inc. 8.0! 


_ Build Better Software with Powerful Development 
Tools! Boost your ability to perform cross-platform, 
software development, and Windows scripting 
~ with MKS Toolkit, the most comprehensive 
solution for Windows® development. This 
powerful NEW RELEASE promises to improve 
productivity, ensure consistency in the 
development process, and save time. 

Also NEW with MKS Toolkit 8.0 is AlertCentre”— 

an add-on solution for monitoring, alerting, 

and process automation. 
Www.programmersparadise.com/mks 


SourceOffSite Pro Ed. 

by SourceGear Corp. 

Access SourceSafe” over the Internet 
Visual SourceSafe collaboration tool 

for distributed teams. 

e IDE integration 

¢ Over 10 times faster than RAS 

e Efficient—uses data compression 

¢ Secure—up to 128-bit data encryption 
¢ Familiar—the look and feel of VSS 

¢ Cross-Platform—Windows and UNIX. 
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M56 03CE 
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Version! 
3.5.1 
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$0Z 0250 


242.2" 


tt Pro edition, 1 user. 


WWW.programmersparadise.com /sourcegear 
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The developer's best source for software! 


TX Text Control 9.0 
by The Imaging Source 
TX Text Control Does it All. 


A powerful programming component which allows 
developers to easily add into their application 






typically seen only in large word processing programs. 
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www.programmersparadise.com /theimagingsource 


Diskeeper® 7.0 

by Executive Software 
Maximum system performance — 
Zero Administration. 

NEW RELEASE! DISKEEPER 7.0 
automatic disk defragmenter for 
Windows. “Smart Scheduling™” 


keeps your system at peak performance. 
New breakthrough “PushInstall™” 





allows quick remote installation. Server Workstation 
Tested 300-500% faster and far Paradise # Paradise # 
more thorough than “built-in” E14 0189 E14 0180 
defragmenters. Buy it now. $944.% $46. 


www.programmersparadise.com /executivesoftware 


VMware Workstation 
by VMware 


VMware Workstation increases the productivity 
of developers and other technical professionals 
by enabling them to run multiple operating 
systems in secure, transportable, high- 
performance virtual computers on physical 
computers. As a result, our customers spend 
more time delivering tangible value to their 
businesses and less time installing operating 
systems, rebooting or reconfiguring hardware. 
VMware Workstation supports standard 
operating systems such as Microsoft Windows 
NT, Windows 2000, Windows XP and Linux. 


WWww.programmersparadise.com / vmware 
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Borland Enterprise Server Web Edition 


by Borland 


Borland® Enterprise Server, Web Edition is a 
complete, scalable, and robust deployment 
platform for Web applications. The Web Edition 
delivers enhanced Borland versions Apache™, 
one of the most popular Web servers, Tomcat, 
the reference implementation Web container, 
and JDataStore™—a database written entirely 
in Java”—for caching, session management, 
and general database needs. Apache and 
Tomcat integration is built on Borland 
VisiBroker,® one of the most widely deployed 
CORBA solutions on the market. 
www.programmersparadise.com /borland 
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Tremendous Selection! 


Personal Service! 


Guaranteed Best Prices! 


ComponentOne Studio for .NET 
by ComponentOne 

This value-packed MSDN-style annual 
subscription service offer 5 .NET tools, upgrades 
and updates, new C1 .NET releases, and e-mail 
support! Includes ComponentOne FlexGrid 
for .NET, ComponentOne True DBGrid 
for .NET, ComponentOne Reports for 
NET, ComponentOne Preview for 
NET, ComponentOne Spell for .NET, 
plus planned tools including charting, data 
manipulation, querying, and resizing tools 

for .NET. 
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Intel® Software Performance Tools 









wae by Intel 
im Build Faster 
Help Straight rp de 
Who Know Processors Best. 


¢ VTune™ Performance Analyzer non-intrusive 

sampling and call graph profiling offer mul- 

tiple ways to understand code performance. 

¢ Intel® C++ Compiler* designed from the 
ground up to take full advantage of Intel’s 
latest processors. 

e Intel® Fortran Compiler* delivers outstand- 
ing application performance with advanced 
features like Profile-Guided Optimization. 

www.programmersparadise.com /intel 


* Sold separately 
Call for pricing on compilers. 
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SpyWorks Professional 

by Desaware 

SpyWorks extends the limits of Visual Basic 
by allowing you to do almost anything in VB 
that you can do in other languages such as 
C++. Version 6.3 includes .NET support for 
keyboard hooks, window hooks and sub- 
classing (including cross-task subclassing). 
Examples in both Visual Basic ‘NET and C#. 
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> © Demos © White Papers © Benefits 


Visit the “doorway” page on our Web site assigned 
to each featured publisher. 
Example: www.programmersparadise.com /companyname 





NEW RoboHelp Office 2002 
The Industry Standard in Help Authoring 


Makes creating Help files so much easier with 
new features such as: 
e Direct FrameMaker® Import (.MIF) 
¢ Customizable WebHelp Look and Feel 
¢ MS Word Import Retains TOC and Index 
¢ Help Topic Templates 
¢ WebHelp—Not Dependent on Java nee 


Report Generator: 


List & Label 8.0 
by combit 

Create flexible reports 
and pass on the 
royalty free Designer 
to the end user. combit 
List & Label is a report 





Programmer's Paradise #1 


Best-Selling Help Authoring ¢ XML Navigation a. generator that allows you to combine data 

Tool for 5 Years Running! © Office XP Word 2002 Support ai 4 from virtually any data source into one 

Davita # © Spell Check of TOC, report, with full control over the formatting 
Index and Glossary and printing process. Supports numerous 





¢ Section 508 Compliant WebHelp 4 
Www. programmersparadise.com /ehelp 


export formats such as PDF HTML, RTE 
XML and more. Integratable as a DLL, 
ActiveX, VCL or NET Assembly. 
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Deweleatl DEMO 
by FairCom stings ANNE: 
demo today. programmersparadise.com 





1 Pkg supports 25+ 0/S 
Windows ¢ Linux ¢ Mac ¢ Novell 
Lynx ¢ QNX ¢ AIX ¢ FreeBSD ¢ HP UX SGI ¢ 
Solaris ¢ Tru64 ¢ Many more! 

This well-known data management package is the 
tool of choice for serious database developers. 
> Low-level and high-level ISAM functions offer an 
unprecedented level of control. Build fast, embedd- 
able single-user and multi-user applications, or 
utilize the optional FairCom database Server. 
ODBC and Crystal Reports drivers available. Small 
footprint, cross-platform support, full source code. 


WwWwW.programmersparadise.com /faircom 


QuickUML 


by Excel Software 

QuickUML makes UML design easy. 

A tabbed window presents your entire 
project with smooth integration be- 
tween use cases, class models, object 
models, dictionary and code. Advanced 
features include use case traceability, 
flexible diagram management, user 
defined details and customized model 


Www. programmersparadise.com /combit 
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presentation. Projects are stored as an 
XML file. 
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Microsoft® Visual Studio® .NET 

by Microsoft 

Visual Studio .NET Enterprise Architect is the comprehensive 
development tool for designing applications and XML Web services, as 
well as delivering architectural guidance for development teams. 


Paradise # 
D39 0421 
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Visual Studio .NET Enterprise Developer provides a powerful 
enterprise team development platform for rapidly building XML Web 
services and applications that target any device. 


With Visual Studio .NET Professional, you can rapidly build the 
next generation of applications, from Windows applications to n-tier 
applications composed of XML Web services that target any device and 
integrate with any platform. 





Professional 
Paradise # 
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Enterprise Developer 
Paradise # 
M47 0232 


CALL FOR PRICING! 
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PowerDesigner 9.0 

by Sybase 

Maximize team effectiveness and 

minimize project costs with 

PowerDesigner 9.0! 

The easy-to-use solution to model 

business-driven applications: 

¢ New Business Process Modeling 

¢ Enhanced UML support and 
additional diagrams 

¢ Strong EJB 2.0 generation and 
O/R mapping 

¢ Synchronization between real E/R 
Modeling and UML 

¢ Highly customizable: template-based 
and VB script-enabled 


WwWww.programmersparadise.com/sybase 
PowerDesigner 9.0 DataArchitect 
Paradise # 


‘2,355. 


$84 OAV 


800-445-7899 ¢- programmersparadise.com 








“Microsoft has eliminated words from 
its thesaurus so as to ‘not suggest words 
that may have offensive uses or provide 
offensive definitions for any words.’ En- 
tering a word like ‘idiot’ yields no hits 
in Word 2000 unlike the numerous hits 
in Word 97. I don’t think there’s any- 
thing evil here...” 
—SlashDot’s CmdrTaco, 
citing a New York Times story 
(http://slashdot.org/article. pl?sid= 
01/10/26/1334257&mode=thread) 


t was a bright cold day in April, and 

Winston Smith’s WatchMeFone.net was 

“striking” 13 times. Actually, it was only 

7:00 AM, but Winston had set the time 
zone wrong when he installed the latest 
upgrade, and he didn’t know how to set 
it right. It was best not to question the 
configuration of software if one could 
avoid it. 

Winston cursed and broke into a stum- 
bling trot. He was late for work. Grunting 
with effort, he managed to reach the glass 
doors of a large, ugly building: the Min- 
istry of Truth. As he entered the lobby, a 
breeze stirred the 60-foot banner sus- 
pended high above from the roof. The 
three oh-so-familiar slogans of the Min- 
istry were printed across the banner in 
huge letters: 


REGISTRATION NOT LEGISLATION 
MONOPOLISATION IS INNOVATION 
WHERE DO YOU WANT TO GO TODAY? 


The outside door swung shut behind 
him, locking him in. Winston went over 
to a corner where sat, behind a thick glass 
screen, a uniformed security guard. She 
stared at him accusingly for a moment, 
and then spoke into her microphone. 

“Friendly greetings, colicensee. Please 
share your identity and intention.” 

“I am 190.168.12.203 Smith. I desire en- 
try to my workplace.” 

“Please supply a corroborative genetic 
sample and enter your Passport password.” 

Winston spat into a small sink in front 
of him and typed briefly at a small key- 
board mounted into the desk. A printed 
sign by the sink quoted one of the Ten Im- 
mutable Laws of Security to be found at 
http://www.microsoft.com/technet/ 


Verity is the pseudonym of a programmer 


based in the UK. She can be contacted at 
VerityStob@ddj.com. 
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treeview/default.asp?url=/technet/columns/ 
security/10imlaws.asp: 


Absolute anonymity isn’t practical, in 
real life or on the web. Now wash your 
hands. 


“Thank you colicensee. You may pro- 
ceed.” The interior door clicked, and Win- 
ston scuttled through to the main part of 
the building. In the atrium, a throng had 
gathered before the enormous screen in 
preparation for the Two Minutes License. 

“Hurry up Smith, you're late. It’s be- 
ginning!” A few notes of music played 
over a tannoy system— an earlier gen- 
eration would have recognised it as “that 
little tune that plays when you start up 
your PC”— and a voice announced: “To- 
day’s license is from the Canadian an- 
nex, paragraphs three to five. Show your 
support for innovation, friends!” Text 
scrolled up the screen in a huge font, 
like an autocue. The crowd repeated the 
words in unison, as though declaiming 
a prayer. “La seule obligation du Fabri- 
cant et de ses fournisseurs,” chanted 
Winston who, in common with the oth- 
ers, didn’t speak a word of French, “et 
votre recours exclusif seront, au choix 
du Fabricant, soit (a) le remboursement 
du prix payi...” 

After the Two Minutes License, Win- 
ston went to his cubicle on the 10th floor 
and sat down at his PC. His e-mail inbox 
was already full of messages. To each 
message was attached a web story that 
needed updating. For example here — 
Winston double-clicked an attachment to 
bring up his word processor program — 
was a story from six months earlier, 
which stated that it had been promised 
that the next release of the Operating 
System would be entirely backward com- 
patible, and obsolete applications would 
run fine. Unfortunately, the word “obso- 
lete” had recently been declared an un- 
word (all its known uses being offensive) 
and withdrawn from the dictionaries. It 
would have to be removed. 

As Winston began to type into the doc- 
ument, an animated paperclip appeared. 
Although Winston had been expecting 
this and had braced himself for it, he still 
failed to suppress a shudder of irritation 
and fear. 

“It looks like you’re altering history,” 
said the paper clip, in a voice that Win- 
ston described to himself as cracked and 
yellow. “Would you like help?” 


Dr. Dobb’s Journal, February 2002 


Daringly, especially as it was the third 
time that month he had done this, Win- 
ston clicked “Cancel” and began to edit 
the text manually. Misspelled words 
were underlined in red, grammatical mis- 
takes in green. Words recently struck 
from the acceptable list, such as “obso- 
lete,” were underlined in purple. Words 
long since deemed offensive —“Jackson” 
or “Java’—were struck through in yel- 
low. (Winston absent-mindedly typed in 
these words to remind himself of the 
convention.) Finally, and most risky of 
all, there were words that had never ex- 
isted, but which expressed a self-evi- 
dently offensive thought. Such words, 
detected by an algorithm Winston could 
not even begin to imagine, were dis- 
played in a crimson font. For example, 
“chintzerface” (Winston, pleased with 
his own lingual ingenuity, put it in to 
confirm that it worked), a noun that en- 
capsulated the increasing tackiness and 
childishness of the Operating System’s 
user interface as time passed... 

“That’s enough from you, my friend!” A 
meaty hand fell upon Winston’s shoulder. 
He turned around. Two TruthCorps guards 
had appeared behind him in the cubicle. 
There was no point in struggling or ar- 
guing; his guilt was there, plain for all to 
see, on the screen. 

“Where are you taking me?” asked Win- 
ston timidly as he was frogmarched away. 

“Where do you think?” retorted one of 
the uniformed men as he dragged Win- 
ston into the elevator. 

“No, no —not there!” shrieked Winston. 
“Not that place! Not Cubicle 101!” 

He was still screaming when the 
guards threw him to the floor. Getting up 
on his hands and knees, he discovered 
that he was in another cubicle. Much like 
his own, it contained a chair and a desk 
with a PC on it. Mechanically, Winston 
climbed into the chair, and glanced at the 
PC’s screen, where a splash screen 
showed that an application was slowly 
loading. Then he let out a wordless cry 
of despair that, despite heavy sound- 
proofing, was heard in all the cubicles 
throughout the Ministry of Truth. 

The splash screen said: “Welcome to 
the StarOffice productivity suite.” 
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Update 


If your deployment solution doesn't do all this, 
you don't have a solution at all. 


From client to server, Zero G's InstallAnywhere 
and PowerUpdate are the only software deploy- 
ment solutions you'll ever need. Our software is 
used by top companies like BEA, Borland, and 
Apple to deploy complex software to customers 
worldwide. <INSTALL> InstallAnywhere is the 
world’s most powerful multi-platform software 
deployment solution. With support for multiple 
operating systems, 29 languages, and silent, 
console, & GUI installations, no other solution 
offers broader platform support or greater flex- 
ibility. <CONFIGURE> Zero G’s solutions come 
complete with everything you need to get your 


software running right. And, in case you need a 
customized solution, our products are easily 
extended through an open Java-based API. 
<UPDATE> PowerUpdate, Zero G's complete 
updating solution, automatically manages the 
downloading and installation of the latest ver- 
sion of your software, eliminating the need to 
contact customers whenever there’s a patch or 
new release. Plus, PowerUpdate's powerful re- 
porting functionality delivers valuable customer 
usage information. <MORE INFO> Go to our site 
at www.ZeroG.com to learn more about Zero G’s 
complete software deployment solutions. 


http://www.ZeroG.com/goto/drd 


pinstallAnywhere PowerUpdate 





©2001 Zero G Software, Inc. InstallAnywhere, PowerUpdate and Zero G are trademarks or registered trademarks of Zero G Software, Inc. All other trademarks are property of their respective owners. 
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School of aiagilie 


a Computer Training 


The second graduating class from the 
Cerebral Palsy Research Foundaticn’s 


School of Adaptive Computer Training has 


recently joined the IT workforce. SACT, 





the speed, and be reduced in size below 
that of conventional transistors. As tran- 
_sistors have become smaller, it becomes 


more difficult for traditional single-gate 


located in Wichita, Kansas, has certified a 


total of 24 graduates in various technical 
fields. The school’s adaptive equipment 


includes one-Handed keyboards, head- _ 
_ based mouses, screen magnification soft- 
as transistors shrink so small that it be- 


ware, and voice recognition systems. 


‘The most basic level of certification - 
SACT offers is the local “computer Cpe 
ator” certificate. But most graduates par- 


ticipate in one of the programs leading to 


_ national certification, such as the Microsoft 
_ Office User Specialist or the Certified Help — 
Desk Professional Se ae The rae 


~ with job placement. Last year, about one 
third of SACT graduates had found jobs 
within a month of graduation. — 


SACT is accredited through Cowley 


County Community College (http://www 
.cowley.cc.ks.us/) and supported by in- 
dustry donations—Microsoft and Boeing 
are both sponsors of the school — and by 


a grant from the U.S. Department of Edu- © 


cation. For more information, see BED // 
www.cprt. ore/ sact. -html _ 


It Seems | 
Like Yesterday... 


The first web site in the United States was _ 
launched 10 years ago, an event celebrat- _ 
ed at the Stanford Linear ‘Accelerator Cen- 
~ ter. Of course, the first web server was set 


up by World Wide Web inventors Tim 
Berners-Lee and Robert Cailliau in 1990 
at CERN in Geneva, Switzerland. Upon 
learning about the Web during a Septem- 


ber 1991 visit to CERN, SLAC physicist Paul 
Kunz built the first web server in North. 
America in December 1991. SLAC physi- — 
cist Tony Johnson subsequently developed — 


Midas, a graphical browser that influ- 
enced ‘Marc Andreessen’s development of 
the Mosaic browser. The two-day sym- 
posium at SLAC featured speakers such 


as Cailliau, Kunz, Johnson, and others. For 
more information, see http: iba oo a 
- Intel’s historic 4004 microprocessor — or 

“microcomputer set,” as it was known at 


slac.stanford. edu/webanniv/. 
Double-Gate 


Transistor Sesantironah-< 


IBM researchers have developed a ‘double 
gate” transistor that can carry twice the 


electrical current, operate at up to twice 


18 


# 


-plementa 


transistors to control switching. With IBM’s 


-double- gate transistor, the channel is sur- _ 
rounded by two gates, doubling control — 
of the current and enabling significantly 
smaller, faster, and lower-power circuits. _ 


Design techniques such as the double- 
gate will be needed in the coming years, 


comes difficult to shut them off. 


802.11g Standard Proposed 


After months of argument and deadlock, : 


the IEEE 802.11 Task Group G has ap- 


proved the first draft of the 802.11g pro-- 
tocol, which will allow Ethernet data trans- 
mission at speeds of up to 34 sie a in the 


2.4-GHz band. 
_ The current generation 802 wireless 


speeds of 11 Mbps. 802. 11b uses the Com- 





IEEE also approved the 802.11a specifica- 


tion, which uses Orthogonal Frequency- 
Division Multiplexing (OFDM) modulation 
_and a separate portion of the spectrum to — 


achieve high-speed wireless transmission. 
Some 802.1la chipsets have already ap- 


peared. However, the 802.11a protocol is 
only accepted in North America and does 
not interoperate with 802.11b. st” 
Although the 1.0 draft is still restricted to 
_ members of the IEEE, the Task Group re- — 


ports that 802.11 “is based on CCK, OFDM, 


and PBCC technologies,” and that it will be 


backward compatible with 802.11b. The 


draft is now expected to undergo some “ed- 
itorial changes.” It will then go before the — 


full 802.11 Working Group, and the final 
standard is scheduled to be published in 


the second half of 2002. The task force’s: 
progress updates are available at http:// 
grouper.ieee.org/ asin 802/ 11/ eT 
tgs. _update htm. : 


30th Anniversary of the 4004 ; 


the time— turned 30 years old at the end 
of 2001. The chip was originally designed 


for a Busicom programmable calculator 


_ but, realizing the versatility of a central 


processing unit, Intel returned Busicom’s 
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y Code Keying (CCK) modula-. 
tion scheme, and is licensed for use in Eu- : 
rope, Asia, and North America. In 1999, the 
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investment ‘and kept the rights to the 
4004. At the time, it was thought that the 
microprocessor would drive up the sales 


of memory. ps (initially Intel’s core 


business). 
‘The 4-bit processor had a 45 command 
instruction set, held 2100 P-MOS transis- 


tors, and executed about 60,000 operations 


per second. It was comparable in power 
to the 1946 ENIAC, but where ENIAC re- 


~ quired 3000 cubic feet, the 4004 was only 
about three square millimeters. It sold for 
$200 and was marketed as “a micropro- 

_ grammable computer-on-a-chip.” Among 
_ its other applications, the 4004 was used 


in the Pioneer 10 spacecraft. | 
Credit for the design of the 4004 is gen- 


erally given to Intel engineers Ted Hoff, Fed- 


erico Faggin, and Stan Mazor, along with 


-Busicom engineer Masatoshi Shima. For 


more information, see http://www intel.com/ — 


| | pressroom/archive/backgmd/cn71898a. htm. 
“networking, 802.11b, also uses the unli- — 
-censed 2.4-GHz band, but only supports © 


DeCSS Legal Decisions 

The idea that code can be a form of per- 
sonal expression is gaining support in the 
U.S. judicial system. But the courts still 
vary considerably in their willingness to 


apply First Amendment ‘ean gate to 


source code. - 
In DVDCCA v. Bunner, a California ap- 


pellate court reversed an injunction against 
publication of Jon Johansen’s DeCSS DVD 


descrambler, saying, “Although the social 
value of DeCSS may be questionable, it 
is nonetheless pure speech.” However, in — 
a separate case concerning the same ma- 


terial (Universal v. Reimerdes), a federal 
appeals court upheld the ban against pub- 


lication of the DeCSS code. 
“Communication does not lose consti- 

tutional protection as ‘speech’ simply be- 

cause it is expressed in the language of 


computer code,” acknowledged the fed- 
eral court. But the decision went on to 
conclude: “The scope of protection for 
- speech generally depends on whether the 


restriction is imposed because of the con- 
tent of the speech...content-neutral re- 
striction is permissible. According to the 
judge’s ruling, the ban against DeCSS is — 
“content-neutral” and satisfies the given 
requirements. 

‘The DVDCCA v. Bunner decision can be 


read at http://www.courtinfo.ca.gov/ 
| opinions/documents/H021153. PDF. Uni- 


versal v. Reimerdes decision is available 
at http://www.eff.org/Cases/MPAA_DVD_ 
cases/20011128_ny_appeal_decision.html. 
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The MIT Lightweight 
Languages Workshop 


Eugene Eric Kim 


Organized by the Dynamic Languages Group at the Massachusetts Institute of Technology’s Artificial Intelligence Lab and 
cosponsored by Dr. Dobb’s Journal, the primary purpose of the Lightweight Languages Workshop was to bring together program- 
ming language implementors from industry and programming language researchers from academia, put them all in the same room, 
and spark some lively discussion. Just to see how lively those discussions would be, Eugene Eric Kim attended the workshop and filed 
this report. Additionally, DDJ is webcasting portions of the workshop via our Technetcast service at http://www.ddj.com/technetcasv. 


everal months ago, in the hallowed halls of MIT’s legendary 
Artificial Intelligence Lab, researchers Greg Sullivan and 
Mike Salib were practicing a time-honored academic tradi- 
tion— complaining. 

Why, they asked, are mainstream languages so conser- 
vative? Why had interesting and useful research in areas 
such as garbage collection only recently crept into main- 
stream languages? And why, 
they sulked, don’t language de- 
signers listen to academics? For 
that matter, why do designers 
struggle to add features such 
as lexical scoping and closures 
after the fact, when they should 
have designed these features 
into their languages from the 
start? 

To satisfy their curiosity and en- 
courage collaboration between 
different language communities, 
Sullivan and Salib organized the 
Lightweight Languages Workshop 
(http://ll1.mit.edu/), held at MIT’s 
AI Lab. Approximately 80 people 
attended the workshop, and although several languages— from 
Scheme and Dylan to Perl and Python—were represented, Lisp 
T-shirts were the dominant apparel. While the presentations 


and Simon Cozens. 


Eugene is a freelance programmer and writer, and founder of the 
Open Hyperdocument System Launch Community. (http://www. 
eekim.com/ohs/). He can be contacted at eekim@eekim.com. 
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Guy Steele, Dan Weinreb, Jeremy Hylton, Ken Anderson, 


— Editors 


were deeply technical, the discussions were as much about phi- 
losophy as about computer science. 


Is Worse Better? 
In many ways, Richard Gabriel’s notion of “Worse Is Better” 
versus “The Right Thing” was the dominant theme of the work- 
shop. In 1990, Gabriel wrote an essay (http://www.dreamsongs 
| .com/WorselsBetter. html) 
that described two ap- 
proaches to software devel- 
opment. His thesis was that 
software should start small 
and evolve according to the 
needs of its users. Although 
the result might not be nec- 
essarily pretty, it has greater 
odds of surviving and even 
flourishing. 

The first panel discussion 
was devoted entirely to 
Gabriel’s thesis. Panelists in- 
cluded legendary language 
guru Guy Steele, Symbolics 
cofounder Dan Weinreb, 
Python developer Jeremy Hylton, language developer Ken An- 
derson, and Perl developer Simon Cozens. 

All of the panelists seemed to agree on the categories in which 
their respective languages fell. Both Cozens and Hylton, for ex- 
ample, willingly classified Perl and Python as “Worse Is Better” 
languages. All of the panelists also agreed that tool availability 
and timing played as much of a role in a language’s success as 
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the language itself. And most of them seemed to agree with 
Gabriel’s overall premise. 

Weinreb was the sole exception. He challenged the dichoto- 
my between “The Right Thing” and “Worse Is Better,” noting 
that designers and users had different value systems, and that 
what designers consider “right” may not have any relevance to 
what the user wants or needs. 


All programmers are actually 
language designers, whether they 
are aware of it or not 





Weinreb also posed the question, “What constitutes release 
1.0?” In other words, should a language be judged for its in- 
completeness, when over time, those omissions may go away? 
He pointed out that Java 1.0 did not include features he felt 
were important, such as generics, but that they are currently be- 


‘ing added to the language. Had Sun postponed release 1.0 un- 


til those features were implemented, Java might have missed its 
opportunity for success. As it stands, features like generics are 
currently being added back into the language. 


Programmers as Language Designers 
A point echoed 
throughout the 
day was that all 
programmers are 
actually language 
designers, regard- 
less of whether 
they are aware of 
it. Defining new 
functions, for in- 
stance, is equiva- 
lent to expanding 
a language’s vo- 
cabulary, and as a 
result, program- 
mers face many Dan Sugalski. 

of the same issues 

as language designers. What constitutes a good function name? 
How long should the name be? 

On a deeper level, one of the defining attributes of lightweight 
languages is that they are dynamic. Several presenters observed 
that programmers should take advantage of the compiler that comes 
built-in for them in most dynamic languages. 

Olin Shivers, a professor of computer science at Georgia Tech 
and author of scsh (Scheme shell; http://www.swiss.ai.mit.edu/ 
ftpdir/scsh/), made a cogent argument for embedding “little lan- 
guages”— task-specific notations such as awk and yacc — into 
lightweight languages, namely, Scheme. 

Little language designers usually develop useful syntax for 
the task at hand, then often find themselves reinventing basic 
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(continued from page 22) 

linguistic elements such as control statements. Shivers demon- 
strated how Scheme macros let designers add new syntax to 
Scheme while obviating the need to reinvent basic constructs 
by embedding an awk library into Scheme. He also contrasted 
his strategy for little language design with the UNIX. approach, 
noting that embedding multiple little languages into Scheme al- 
lowed all of these languages to access data structures directly. 

Shriram Krishnamurthi also evangelized the ability to redefine 
Scheme’s syntax using macros. In 
one of the most engaging and spir- 
ited talks of the day, Krishnamurthi 
talked about the work his group — 
PLT, a research effort spanning 
several universities (http://www. 
plt-scheme.org/)— was doing with 
the Scheme language. He first ex- 
plained how Scheme could be just 
as practical a language as Perl or 
Python, mentioning PLT’s work on 
integrated development environ- 
ments, debuggers, documentation, 
and libraries. 

Krishnamurthi then explained 
why he thought Scheme was 
beautiful. He presented a toy ex- 
ample of recognizing patterns in a stream of characters, showed 
the finite state machine that solved this problem, and then ex- 
plained several different ways to implement the state machine. 
The punchline was that the state machine could be implement- 
ed in Scheme almost exactly as written, using a little careful 
thought and Scheme macros. 


Shriram Krishnamurthi. 


Picking on Perl 

Most of the talks were relatively uncontroversial. However, dur- 
ing the Simon Cozens and Dan Sugalski presentation on Perl 6, 
the clash of cultures quickly became apparent. Cozens and Sug- 
alski gave an excellent summary of Perl 6’s run-time engine, but 
their interaction with the audience was awkward, and the en- 
suing discussion, although rea- 
soned, was heated. 

Several attendees noted dur- 
ing the talk that the Perl com- 
munity seemed to be reinvent- 
ing the wheel in areas such as 
virtual- machine implementations 
and garbage collection. At times, 
the feedback included some not- 
so-subtle barbs. To their credit, 
Cozens and Sugalski accepted 
this feedback gracefully, re- 
questing URLs so that they could 
examine the appropriate papers 
themselves. 

Unfortunately, they occasional- 
ly inadvertently incited the crowd 
with their flippant remarks. Sug- 
alski, for example, explained that 
Perl’s run-time engine needed to 
support a number of high-level 
programming concepts, and he 
showed a slide that listed some of 
them. When coming across “continuations” on his slide, he said, 
“Let’s skip that. I don’t really understand them.” Gasps were 
heard throughout the room, as Sugalski’s blunt confession seemed 
to be proof that “Worse Is Better” communities were indeed ig- 
norant of computer science. 


Paul Graham. 
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Sugalski also stated that, for academics, “Perl is not very in- 
teresting.” Although several members of the audience nodded 
in agreement, it was an unfortunate claim to make, because it 
was clear that neither Sugalski nor Cozens really knew what 
academics were interested in. 

Jeremy Hylton and Waldemar Horwat received considerably 
less heat than their Perl peers, even though their respective lan- 
guages—Python and JavaScript—were also acknowledged as 
“Worse Is Better” languages. Perhaps not coincidentally, both 
are MIT graduates and both 
related easily to the audience. 
Hylton talked about his ef- 
forts to fix scoping issues in 
Python, while Horwat de- 
scribed how JavaScript dealt 
with different class versions 
using namespaces. Horwat 
also demonstrated a Com- 
mon LISP engine for speci- 
fying, verifying, and docu- 
menting JavaScript semantics. 

Joe Marshall’s talk on 
REBOL, while well received, 
was a Classic case of “The 
Right Thing.” Marshall, the 
main implementor of the first 
version of REBOL (see “The REBOL Scripting Language,” by Carl 
Sassenrath, DDJ, July 2000) explained that the language has very 
little syntax, which makes it difficult to implement tail recursion. 
He then described how he solved the problem. When asked why 
he designed REBOL the way he did, Marshall responded, “I like 
writing languages.” Marshall also added that many of the features 
in the first version of REBOL were omitted in the second, in- 
cluding his tail-recursion implementation. 


Other Languages 
The afternoon’s talks consisted of Jonathan Bachrach on Proto, 
Christopher Barber on Curl, and David Simmons on SmallScript 
(http://www.smallscript.net/). Bachrach was one of the devel- 
opers of Dylan (see “The Dy- 
lan Programming Language,” 
by Tamme D. Bowen and 
Kelly M. Hall, DDJ Special Is- 
sue on Alternative Program- 
ming Languages, 1994), and 
his goal for Proto is to de- 
velop a research and teach- 
ing vehicle specifically tar- 
geted towards real-time 
systems. Curl is a Lisp-like 
language for developing 
client-side web content (see 
“The Curl Programming En- 
vironment,” by Friedger Muf- 
fke, DD], September 2001). 
Barber focused his discussion 
on Curl’s component model. 
Simmons described his 
SmallScript language, a sub- 
set of Smalltalk whose run 
time relies entirely on JITs. 
Paul Graham softened the 
mood at the end of the day with an entertaining and insightful 
presentation on Arc (http://www.paulgraham.com/paulgra- 
ham/arc.html). Graham founded Viaweb— which was acquired 
by Yahoo! and became Yahoo! Stores— and he had written much 
of the software in Lisp. He observed that the advent of server-side 
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(continued from page 24) 
applications freed programmers to use whatever languages they 
wished. He also observed that there hadn't been a new dialect of 
Lisp since the mid 1980s, and that the present seemed as good a 
time as any to develop one. 

Graham is developing Arc specifically for web development, 
and one of his requirements is that the language be fast. One of 
his colleagues had remarked that with Lisp, it was hard to tell 
whether the code was expensive. Graham responded that this 
was really the role of a profiler, not the language itself. Howev- 
er, to be complete, Arc would have to have a profiler, echoing 
the earlier workshop sentiments about the importance of tools. 

Confessing that he had only been working on the language 
for about two weeks and that all features were subject to change, 
Graham proceeded to present what did exist. A number of Arc’s 
features were aesthetic. For example, inspired by Perl’s brevity, 
he chose to shorten some of Lisp’s function names, such as 
“lambda” to “fn.” 


The Future 
The workshop closed with a panel discussion on the future of 
lightweight languages. Panelists included Bruce Lewis (creator 
of the BRL2 reporting language), Sugalski, Graham, Bachrach, 
and Shivers. Shivers expounded on a number of topics, ranging 
from the robustness of software to the importance of engineer- 
ing. He then stated that little languages would play an impor- 
tant role in all of these topics. Although little languages are re- 
stricted in power, they make up for that by being easier to 
analyze. Hence, they can be used to build more robust systems. 
Jonathan Bachrach, one of the key developers of Dylan and 
of the new language Proto (http://www.ai.mit.edu/~jrb/proto/), 
presented a laundry list of items he wanted to see addressed in 


the future. Several of his items stood out because they suggest- 
ed that innovation was possible where many had stopped look- 
ing. He told the audience that the Lisp macro system is not the 
last story, that Prolog is not the end-all-and-be-all of constraint- 
based languages, and that there needs to be something better 
for writing code than emacs. 

The workshop was intense and productive. However, exam- 
ined in light of Sullivan and Salib’s hope for cross fertilization 
of ideas, one thing was glaringly apparent— collaboration re- 
quires communication, and communication requires cultural un- 
derstanding. Unfortunately, the latter is lacking, as was evident 
during the Perl talk. 

Cozens and Sugalski are well respected in the Perl commu- 
nity, but the quality of interaction would have been much dif- 
ferent had someone better versed in functional languages— such 
as Perl creator Larry Wall— attended. At the same time, the two 
were unfairly, if indirectly, attacked for not being part of the 
community predominantly represented at the workshop. 

Members of “Worse Is Better” communities need to do a bet- 
ter job of utilizing and contributing to the academic system for 
disseminating knowledge. At the same time, members of “The 
Right Thing” community need to understand that there is in fact 
much to be learned from other languages, despite the lack of 
S-expressions and parenthetical syntax. 

Fortunately, the will to collaborate is clearly shared, and the 
workshop did much to facilitate this by simply bringing these 
researchers together in one room. Many of the most interesting 
discussions occurred between presentations, during lunch, and 
after the workshop over liquid nitrogen ice cream, and they con- 
tinue even now on the workshop’s mailing lists. 
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if amalloc call takes 200 usec on a single-CPU box, 
how long will it take on a quad-processor box? 





Answer: up to 200 times longer! 


(based on average time for malloc calls in a test program with 50 threads on Windows 2000.) 
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Compiler heap implementations allow only one thread at a time to be active in the heap. This architecture, while thread-safe, is not 
thread optimized. If multiple threads are running, all but one will be blocked by the heap manager, nullifying the benefit of multiple 
CPUs. Worse yet, each time a thread is blocked, the OS invokes a context switch. The result: adding processors results in a vicious 
cycle of context switching that prevents your app from scaling and can actually make it run much slower as more CPUs are added. 
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Mondrian for NET 





A functional language 
to work with object- 
oriented languages 





Jason Smith, Nigel Perry, 
and Erik Meijer 


ondrian is a purely functional lan- 
guage specifically designed to 
leverage the possibilities of the 
.NET Framework. It brings pow- 
erful algorithm expression and scripting 
techniques to .NET programmers. For web 
programmers, Mondrian introduces mul- 
tilanguage ASP.NET, where both C# and 
Mondrian code can be included on the 
same page. Mondrian runs under Visual 
Studio.NET and is freely available at 
http://www.mondrian-script.org/. (Ver- 
sions work with .NET Beta 1, Beta 2, and 
RC1 as released at PDC 2001.) 

Mondrian is designed to interwork with 
object-oriented languages; as such, it is a 
blend of the two paradigms. From its func- 
tional heritage (in particular, that of Haskell), 
it offers: 
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e Higher order functions. Functions are 
first-class values and may be passed as 
function arguments and returned as re- 
sults; new functions may be created dy- 
namically. 

e Just-In-Time (JIT) evaluation. Work is not 
done until needed and is cached once 
it has been done the first time (usually 
termed “lazy” or “nonstrict” evaluation 
in the functional world). 

e Monadic I/O. Allows complex side- 
effecting computations to be construct- 

ed from simpler ones. 


AMEE EE ES 
3 AAP igen 4 Pee Pe 






From the .NET Common Language Run- 
time (CLR) and C#, influenced by Massey 
Hope*C and Haskell, Mondrian offers: 


¢ Object-oriented friendly types. The ways 
of defining and using types are rather 
different in the functional and object- 
oriented paradigms. The Mondrian type 
system provides the flexibility of functional 
language type systems, while provid- 
ing maximum compatibility with object- 
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oriented languages. The syntax of type 
declarations leans toward the object- ori- 
ented style. 

e Multiple threads and thread synchroniza- 
tion primitives. Programs may consist of 
threads written in different languages. 

e Full support for exceptions, including 
cross-language throwing and catching. 


The language syntax resembles a meld 
of C# and traditional functional languages 
to simplify use. 

Mondrian code can call routines written 
in other .NET-hosted languages, and one 
of its design goals was to be useful as a 
scripting language. Mondrian also supports 
standalone programming and being called 
from other .NET-hosted languages. The 
latter lets you exploit the particular 
strengths of functional languages in pro- 
jects primarily written in other languages. 


Why Use Functional Languages? 
Functional languages are so named be- 
cause they are based entirely on functions, 
the term being used here in the mathe- 
matical sense. Functional languages con- 
tain no conventional assignment or flow- 
of-control statements; algorithms are 
expressed as mappings from input values 
to output values. This means that, in func- 
tional languages, you can concern your- 
self with the higher level details of what 
you want accomplished, and not with the 
lower level details of how it is accom- 
plished. In turn, this reduces both devel- 
opment and maintenance costs. 

Expressing an algorithm is often clear- 
er and more concise than in traditional 
imperative languages. Furthermore JIT 
evaluation, where work is not done un- 
less it is needed, opens up new ways of 
solving problems. 
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THE STRAIGHT GOODS ON DATABASES. 


DOWNTIME TIES YOU UP. 


If your e-Business is constantly 
online, how do you handle routine 
DBMS chores like maintenance? 


How do you add new components 
and resources without disrupting 
your current customer transactions? 


Fortunately, Sybase ASE (Adaptive 
Server Enterprise) 
12.5 answers these 
questions. 


ASE lets you perform 
routine maintenance 
operations and even 

change configuration 
parameters while the 
database is online. 


You can transfer 
users from your pri- 
mary system to your 
backup system with- 
out missing a beat. 
Even if they're in the 
middle of a transac- 
tion. Your employees 
won't even know it's 
happening. And nei- 
ther will your cus- 
tomers. 


In case of emergency, 
ASE's proven cluster 
architecture provides 
fail-over to a backup 
server without losing 
any non-committed 
data or severing a 
single user connection. 
Bottom line: ASE delivers continuous 
availability to everyone who needs 
it whenever and wherever they 

need it. 


INSECURITIES BRING 
YOU DOWN. 


ASE responds directly to your 
security challenges with more 
security features than a Secret 
Service detail. Including but 
not limited to: protection from 


SYBASE e-BUSINESS SOFTWARE. 
BECAUSE EVERYTHING WORKS BETTER WHEN 


wiretaps, accidental disclosure 
and prying from thieves and 
vandals. Sybase ASE provides a 
row-level security mechanism 
that allows you to define how 
your database is accessed. It's a 
feature you'll find missing in 
most competitive products. There's 
also link encryption using SSL 
and PKI certificates. So your 
business is safe for business. 





XML MEETS A DEAD-END. 


Sybase ASE makes XML rock in 
ways other databases simply 
don't. Sybase ASE 
has a complete 
XML framework 
for storing, 
managing 

and retrieving 
XML directly 

to and from 
the database. 






Data stored in the database can 
be retrieved as XML allowing for 
easy integration of your existing 
information with your new Web 
applications. 


A general XML-Query facility 
(XOL) allows you to easily query 
XML data whether it's stored in 
the DBMS, a flat file or even a URL. 
Bottom line: faster development 
times, faster access 
to the information 
you need. 


HIDDEN COSTS 
BITE. 


Sybase ASE puts the 
bite on hidden costs. 


It reduces costs by 
the very nature of 
its 24x7 design. It 
ensures that your 
business never goes 
down. It delivers fast 
backup and recovery. 
It utilizes hardware 
resources efficiently. 
But even before you 
get to all of that 

it saves you time 
and money in the 
traditionally costly 
development process. 


If e-Business is going 
to be a critical part 
of your success this 
year, ASE has a criti- 
cal role to play. 


To find out more about how 
Sybase ASE can help you deploy 
and manage a successful e-Business, 
visit www.sybase.com/breathe or 
call 1-800-8-SYBASE. 


Information Anywhere 


EVERYTHING WORKS TOGETHER™ 


©2001 Sybase, Inc. All rights reserved. All trademarks are the property of their respective owners. 
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tion expenses. INtime builds seamlessly 
into Microsoft® Visual Studio, providing 
a feature rich environment for all your 
code development. 





a start developing 
your own deterministic — 
Windows applications today. 









(continued from page 28) 

Composing Financial Contracts. Recent 
work in evaluating financial contracts has 
been reported by Simon Peyton Jones of 
Microsoft Research, Jean-Marc Ebar of Lex- 
iFi Technologies, and Julian Seward of the 
University of Glasgow, in the paper “Com- 
posing Contracts: An Adventure in Financial 
Engineering” (http://research.microsoft.com/ 
Users/simonpj/Papers/contracts-icfp.htm). 

Financial contracts can become quite 
complex, but are usually composed from 
a set of basic operations. Higher order 
programming, which allows larger func- 
tions to be composed from smaller ones, 
let Peyton Jones et al. flexibly construct 
more complex contracts from basic oper- 
ations, paralleling the real-world process. 

To evaluate a contract over a period of 

time, “value trees” are used, which rep- 
resent a discrete approximation of the con- 
tinuous process; for example, the interest- 
rate evolution. Computing a value tree can 
be intensive because its size is quadratic 
in the number of time steps it covers. Fur- 
thermore, complex contracts result in 
combining many value trees, so evaluat- 
ing financial contracts is traditionally com- 
putationally intensive. However, Peyton 
Jones et al. significantly reduced the com- 
putation required by using a functional 
language. This occurs because only a 
path through the value tree is needed, 
and JIT evaluation performs just enough 
work to compute that path. In a tradi- 
tional imperative or object-oriented lan- 
guage, the whole value tree is produced, 
doing much unneeded computation in 
the process. 
Designing Chips. Traditional implemen- 
tations of the Fast Fourier Transform (FFT) 
algorithm involve repeated iterations over 
arrays. In recent years, researchers have 
been working on new formulations of tra- 
ditional algorithms. This work has pro- 
duced purely functional implementations 
of a number of algorithms, including FFT. 
By “purely functional,” we mean that the 
algorithm is defined as the composition 
of a number of functions. In a simple lin- 
ear composition, data is fed into the first 
function: Its result becomes the input to 
the second function, and so on. Compo- 
sition doesn’t need to be linear— net- 
works of functions can be created and the 
data flows around it. Function composi- 
tion is a basic feature of functional pro- 
gramming languages and can be ex- 
pressed clearly and concisely. 

Digital circuits are made up of a num- 
ber of functional units (gates and the like) 
connected by wires (connections on the 
chip). Functional composition is a direct 
model of this. This connection between 
functional programs and digital circuitry 
has caught the interest of fabricators, and 
functional languages are now being used 
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to design and model real chips. (Work in 
this area, for example, is underway at Swe- 
den’s Chalmers University in association 
with various commercial companies, in- 
cluding Xilinx.) 
Enter .NET. Real-world applications of 
functional programming range from pro- 
gramming telephone exchanges to graph- 
ical animation packages (for more infor- 
mation, see http://www.haskell.org/practice 
html). However, it would be wrong to 
suggest that functional languages are the 
best tools for all programming tasks. In- 
deed, it would be wrong to claim that 
for any language or paradigm. As the his- 
tory of PL/1 shows, no single program- 
ming language can be completely gen- 
eral purpose. 

This is where .NET enters the picture. 
It lets you choose the most appropriate 
language for different parts of your ap- 
plications. Mondrian for .NET lets you pro- 
gram your whole solution in a functional 
language if you wish. However, just as im- 
portant, it lets you mix-and-match lan- 
guages to exploit their particular powers 
and improve solutions whenever the use 
of the functional programming paradigm 
is most appropriate. 


Algorithm Specification: 
Keep It Readable 
To demonstrate the clarity of functional 
programming, we will compare QuickSort 
coded in C# and Mondrian. 

The QuickSort algorithm can be de- 
scribed as follows (where “collection” means 
any collection type— list, array, and so on): 


1. If the collection has only one element, 
it is sorted. 

2. Select an element from the collection, 
call this the pivot. Any element will do; 
the first or last is often chosen. 

3. Partition the remaining elements in the 
collection into two. The first partition 
should contain all those elements less 
than the pivot, the second all those 
greater or equal to the pivot. 

4. Recursively perform the algorithm on 
the two partitions. 

5. Join the (now sorted) first partition, the 
pivot, and the second partition togeth- 
er to form the final sorted collection. 


Listing One is the core of QuickSort 
written in C#. (A complete program 
demonstrating its use is available elec- 
tronically; see “Resource Center,” page 5.) 
This algorithm is not particularly complex, 
yet the correctness of it, in particular the 
partition function, is hard to determine. 
How much time has been lost over the 
years correcting invalid array index com- 
putations in algorithms such as this? 

In contrast, Listing Two is the core of 
QuickSort written in Mondrian (again, a 
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complete implementation is available elec- 
tronically). This implementation is more 
concise and clearer than the C# version. 
Its correctness is simple to determine, no 
danger of catching “indexitis” here. 

Our implementation uses Mondrian’s 
standard filter function to split the data 
into the two partitions required by the al- 
gorithm. The filter function takes a pred- 
icate function and a list, and returns all 
items in the list for which the predicate is 
True (a complete definition for filter is 
available electronically). The code x -> 
compare x pivot denotes an inline anony- 
mous function that uses the supplied com- 
parison argument, compare, to define a 
predicate that selects all items less than 
the pivot value. The second application of 
filter selects all items greater than or equal 
to the pivot by negating (not) the result 
of the comparison function. The operator 
“++” is list concatenation. 

In case you think we are cheating in 
this comparison by using the defined 
function filter, Listing Three is partition 
in Mondrian. The type Pair is standard in 
Mondrian and enables functions to easi- 
ly return two values. Its definition is triv- 
ial and it is equivalent to a two-field struc- 
ture in C#. (An implementation of 
QuickSort using partition is available elec- 
tronically.) 


JIT Evaluation: 

Don’t Do Unnecessary Work! 

JIT evaluation is a key concept in func- 
tional programming. JIT evaluation sim- 
ply means that a computation is not ac- 
tually performed until its result is needed; 
and once the computation has been per- 
formed, its value is cached. In particu- 
lar, this means that unlike most pro- 
gramming languages, arguments to 
functions are not evaluated unless the 
function actually needs the value. JIT 
evaluation also allows the definition of 
potentially “infinite” data structures, but 
only the part traversed by the applica- 
tion is actually built in memory, and al- 
ready traversed portions are garbage col- 
lected. For example, this Mondrian code 
defines the infinite list of all integers > 
n (where “::” is Mondrian’s list con- 
struction operator): 


// from : Integer -> List<Integer>; 
from = n ->n:: from(n + 1); 


A call such as from 2 returns immedi- 
ately, as the recursive call is not actually 
performed until the tail of the list is re- 
quired. In contrast, if from would be de- 
fined in a strict language such as C#, then 
the call from(2) would either produce a 
stack overflow or, if you have a huge 
amount of memory, an overflow excep- 
tion would result as C¥ tried to create a 
list of all integers > 2. 
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The Sieve of Eratosthenes. Primes are 
useful in many algorithms; for example, in 
cryptography algorithms and random- 
number generators. The Sieve of Eratos- 
thenes is a well-known and simple algo- 
rithm for generating primes: 


1. Initialize some collection (array, list, set, 
and the like) to contain integers start- 
ing from 2 and going up to some limit. 

2. Remove the least number from this col- 
lection; it is a prime. 


3. If another prime is required, then re- 


move from the collection all multiples 
of the prime found in step 2. 
4. Go to step 2. 


To code the Sieve in a procedural lan- 
guage, an array of some fixed size, n, is 
used, which is then sieved to produce all 
the primes < n. Listing Four is a C# ver- 
sion of the Sieve, where ArrayList (from 
the .NET Framework) provides an exten- 
sible array. The algorithm cannot use an 
extensible array for the collection from 
which primes are generated; this must be 
a fixed-sized array, or the sieve would 
not work. 

The Sieve algorithm in Mondrian (List- 
ing Five) uses the built-in from function 
to generate a list of all the natural num- 
bers, then sieves this list to calculate a list 
of all the primes on demand. In contrast 
to the procedural version, this imple- 
mentation can determine the first 7 primes 
for all n. 

As with QuickSort, we use the standard 
filter function. In this case, the predicate 
is the inline function x -> x % y /= 0 that 
returns True if x is not a multiple of y. 
The Best of Both Worlds. The Mondri- 
an realization of the Sieve of Eratosthenes 
is both simpler and more flexible than the 
C# version being able to provide all the 
primes < 7 or the first 7 primes. Howev- 
er, calculating primes is probably only a 
small part of a particular solution and oth- 
er parts of that solution might be better writ- 
ten, for various reasons, in another language 
such as C#. Can you combine the benefits 
of using Mondrian for algorithms such as 
these with the benefits provided by other 
languages in other areas; for example, in 
producing GUIs? With .NET, the answer is 
“yes.” One of .NET’s strengths is its support 
for multilanguage programming. Whether 
you wish to use a whole library written in 
another language or just a single routine, 
.NET (through its CLR) provides a simple 
way to achieve this. Well, for some lan- 
guages anyway. 

Mondrian, with its JIT evaluation, is not 
compiled in quite the same way as typical 
object-oriented and procedural languages. 
This doesn’t mean JIT evaluation cannot 
be compiled well onto .NET— it just means 
that calling a Mondrian function from, say, 
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C# is a little different than calling, say, a 
Visual Basic function. 

Listing Six is a C# class that provides an 
object-oriented iterator-style interface to 
the Mondrian prime generator in Listing 
Five. A Mondrian function, such as primes, 
is accessible from other .NET languages 
as a class with a method Apply. The Ap- 
ply method handles the interface between 
Mondrian’s JIT evaluation model and the 
strict model of .NET, similar to the way 
the standard class System.Delegate pro- 
vides an invoke method. The func- 
tions/classes mondrian.prelude.hd and 
mondrian.prelude.tl are the standard Mon- 
drian functions for returning the head and 
tail of a list, respectively. 

The class Primelierator provides a more 
flexible prime generator than C# in List- 
ing Four. This demonstrates some of the 
power of .NET—users of the Primelter- 
ator class never need to know what lan- 
guage it was written in, they never need 
to even have heard of JIT evaluation. All 
they see is a clever class, which they’ve 
no idea how to write themselves in C#, 
C++, or Visual Basic. 


Scripting: Control Using Mondrian 
Mondrian’s function-plus-data model is 
rather different than .NET’s object-plus- 
method model. This causes a slight 
impedance match when calling Mondri- 
an from typical object-oriented languages. 
However, the object-plus-method mod- 
el fits well into Mondrian’s command 
expressions (known as “monads” by 
functional programmers). Command ex- 
pressions enable Mondrian to be used 
very effectively to script code written in 
other .NET-hosted languages. As with 
functions, individual command expres- 
sions can be combined to produce more 
complex operations. Normal functions 
and JIT evaluation may also be exploit- 
ed to produce scripts not easily written 
in other languages. 

Listing Seven demonstrates the use of 
Mondrian to call and connect functions 
written in another CLR-hosted language. 
In this case, the functions are from the 





http: localhost MondrianASP /Sort.aspx - Microsoft Internet Explorer 


Figure 1: Sample ASP.NET page. 
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.NET Framework, whatever language(s) 
that is written in; as this is .NET, it does 
not matter. The classes HttpWebRequest 
and WebResponse are from the .NET 
Framework, the first three lines of the 
readLinesFromURL function open a URL 
and return a stream from which the con- 
tents of the item referred to by the URL 
may be read. The command function 
readLines, provided by Mondrian, takes 
a stream and returns a list of all the lines 
read from the URL. This function relies on 
JIT evaluation. The complete stream is not 
read in at one go— it could be gigabytes 
in length, so it is read in only as needed. 
JIT evaluation lets the URL stream be pro- 
cessed as though it was all in memory at 
once, avoiding the need to coordinate pro- 
cessing the current line, reading the next 
line, and so on. 

The try/catch command construct mir- 
rors that of .NET and languages such as 
C#. Mondrian can handle general excep- 
tions (including those thrown by other 
NET hosted languages it calls) and throw 
its own, which is unusual for a functional 


language. 


ASP.NET: 
Multilanguage Web Scripting 

Any language hosted on .NET can be used 
for coding ASP.NET pages if the language 
provider chooses to implement CodeDom 
support. The ease of supporting Code- 
Dom ranges from trivial (for languages 
such as C# and Visual Basic) to very in- 
volved (for languages that are far removed 
from C# or Visual Basic). Mondrian falls 
into the latter category. However, by de- 
vising a new approach to CodeDom sup- 
port, not only does Mondrian support 
ASP.NET, but in the true spirit of .NET, it 
also provides multilanguage ASP.NET 
pages. Currently, a mixture of Mondrian 
and C# is allowed; other languages may 
be added in the future. 

Why would you want to use multiple 
languages on ASP.NET pages? To exploit 
the best tools for solving the problem. On 
the form in Figure 1, for instance, text can 
be typed into the 
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left field, or one of the 






two Sample buttons used to enter sample 
text. Pressing the Sort button sorts the lines 
in the left field and places the result into 
the right field. 

To produce this, you first need to de- 
fine an ASP.NET form (see Listing Eight). 
In this form, every button has a handler 
method defined for the OnClick event. 
Defining the two initialization methods in 
C# is trivial, as in Listing Nine. The han- 
dler for the Sort button, however, is a lit- 
tle more involved. The contents of an 
asp:TextBox control is a single string. To 
sort the lines, this string must be broken 
up into the individual lines, these lines 
sorted, and then the reordered lines joined 
back together into a single string. Such 
data manipulation is one of Mondrian’s 
strong points; Listing Ten is a function that 
does this. 

Lists are the natural data type in Mon- 
drian, so the input string is first converted 
to a list using stringToList, and the final 
result is converted to a string using /ist- 
ToString. The gsort function is defined 
in Listing Two, while lines and unlines 
are standard Mondrian functions. To at- 
tach SortLines to the ASP.NET button, an- 
other small C# routine is used, as in List- 
ing Eleven. Finally, the code and HTML 
fragments need to be combined into a 
single ASP.NET page. To do this requires 
Mondrian’s multilanguage support, the 
page outline is shown in Listing Twelve 
(the complete page is available elec- 
tronically). | 

In a Mondrian ASP.NET page, the de- 
fault language of a script is Mondrian. To 
include C# code, a language marker /C#/ 
is added after the opening <script> tag. 
Mondrian and C# routines can call each 
other and both can access elements on 
the page. 


Visual Studio Integration 

Of course, your experience wouldn’t be 
complete unless you could program in 
your favorite functional language (Mon- 
drian, in this case) in your equally favorite 
RAD environment (say, Visual Studio 
NET). To that end, we have integrated 
Mondrian into the Visual Studio .NET en- 
vironment. 
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Listing One 


delegate bool SortComp(Object lxpr, Object rxpr); 
static void QSort(Object[] Data, SortComp Cmp) 

{ QSortPart (Data, 0, Data.Length-1, Cmp); 

} 


static void QSortPart(Object[] Data, int Left, int Right, SortComp Cmp) 


{ if(Right <= Left) return; 
int NewPivot = Partition(Data, Left, Right, Cmp); 
QSortPart (Data, Left, --NewPivot, Cmp); 
QSortPart (Data, ++NewPivot, Right, Cmp); 

} 


static int Partition(Object[] Data, int Left, int Right, SortComp Cmp) 


{ int iLeft = Left - 1;_ 

int iRight = Right; 
int iPivot = Right; // Pick right element as the pivot 
Object PivotValue = Data[iPivot]; 
while(true) 
{ while(Cmp(Data[++iLeft], PivotValue)) ; 

while (Cmp(PivotValue, Data[--iRight] )) 

if(iRight == iLeft) break; 
if(iLeft >= iRight) break; 
Swap(Data, iLeft, iRight); 


} 
Swap(Data, iLeft, iPivot); 
return iLeft; 
} 
static void Swap(Object[] Data, int i, int j) 
{ Object x = Data [i]; 
Data[i] = Data[j]; 
Data[j] =x 
} 


Listing Two 


// qsort : forall a. (a -> a -> Boolean) -> List<a> -> List<a> 
qsort = compare -> 1 -> 


switch (1) 
{ cave-tle. t2 
case (pivot::t): 
let 
before = filter (x -> compare x pivot) ti 
after = filter (x -> not (compare x pivot)) t; 
in 
(qsort compare before) 
++ (pivot :: (qsort compare after)); 
}; 


Listing Three 


partition = pred -> data -> before -> after -> 


switch (data) 
{ case []: 
Pair{ a = before; 
b = after; 
}: 


case (first::tail): 
if(pred first) 
partition pred tail (first::before) after 
else 
partition pred tail before (first::after); 
+ 


Listing Four 


static ArrayList primes(int limit) 
{ int [] sieve = new int[limit] ; 
ArrayList found = new ArrayList (); 


// initialise array 
for (int i = 2; i < limit; it+) sieve[i] = i; 
// find primes 
for (int cursor = 2; cursor < limit; cursort+) 
{ if (sieve[cursor] != 0) 
{ // found a prime 

found.Add (cursor) ; 

// Sieve the array 

for (int j = cursor + 1; j < limit; j++) 

if (sieve[j]%cursor == @) 
sieve[j] = 9; 


} 
} 
return found; 
} 
Listing Five 


// sieve : List<Integer> -> List<Integer>; 
sieve = xs -> 
switch (xs) 
{ case (y::ys): 
// keep head, remove all multiples of head from tail, 
// then recursively sieve tail 
y :: sieve (filter (x -> x % y != @) ys); 
}; 
primes = sieve (from 2); 


Listing Six 
class PrimeIterator 


{ private Object list = primeGenerator.primes.Apply(); 
public int Current () 
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{ return (int)mondrian.prelude.hd.Apply (list) ; 
} 

public void Next () 

{ list = mondrian.prelude.tl.Apply (list) ; 

} 


Listing Seven 


// readLinesFromURL :: String -> I0<List<String>>; 
readLinesFromURL = url -> 
{: try 
{ req <- HttpWebRequest.Create(url) ; 
rsp <- req # HttpWebRequest.GetResponse() ; 
str <- rsp # WebResponse.GetResponseStream() ; 
readLines str; 
} 
catch (e : Exception) 
{ result Nil; 
#4 
}; 


Listing Eight 


<form method="POST" action="SortMondrian.aspx" runat=server> 
<table border=@ cellspace=4> 
<fr? 
<td valign=center> 
<asp:Button id="Ii" text="Sample 1" OnClick="Init1i" 
runat="server" /> 
<br>&nbsp; <br> 
<asp:Button id="I2" text="Sample 2" OnClick="Init2" 
runat="server" /><br> 
</td> 
<td valign=center> 
<asp:TextBox id="T" rows="6" textmode="multiline" text="" 
runat="server" /> 
</td> 
<td valign=center align=center> 
<asp:Button id="B" text="-> Sort ->" OnClick="DoSort" 
runat="server" /> 
</td> 
<td valign=center> 
<asp:TextBox id="T2" rows="6" textmode="multiline" text="" 
runat="server" /> 
</td> 
</tr> 
</table> 
</form> 


Listing Nine 


void Initi(object sender, EventArgs e) 


{ T.Text = "turtle\nkakapo\naardwolf\neagle\ntuatara\nvole\nbadger"; 


} 

void Init2(object sender, EventArgs e) 
{ T.Text = "reversed\ninput\ndata"; 

} 


Listing Ten 


SortLines = cs -> 
let 
1 
r 

in 
listToString (unlines r); 


lines (stringToList cs); 
qsort stringLT 1; 


Listing Eleven 


void Clicked(object sender, EventArgs e) 
{ T2.Text = (string)SortLines.Apply(T.Text) ; 
} 


Listing Twelve 


<%@ Page Language="Mondrian" %> 
<script runat="server"> 

// qsort - Listing Two 

// SortLines - Listing Ten 
</script> 

<script runat="server"> [C#] 

// C# handlers - Listings Nine and Eleven 
</script> 

<html> 

<body> 

// the form - Listing Eight 
</body> 

</html> 
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and C++ are spectacularly success- 
ful programming languages because 
they have a mix of features that pro- 
grammers find extremely useful. 
They’ve also proven to be accommo- 
dating enough to enable new capabili- 
ties to be grafted on to the old structure. 
But they’re old—C is 30 years old and 
C++ is 15. New capabilities are con- 
strained by backward compatibility with 
legacy code going back 25 or more 
years. 

In any engineering project, be it a Boe- 
ing 707, Ford Mustang, or programming 





Walter is principle of Digital Mars, a C/C++ 
compiler firm. He can be contacted at 
http://www.digitalmars.com/. 
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language, there comes a point where it 
becomes worthwhile to take a step back, 
look at what works, what doesn’t work, 





reer None 


dispense with the baggage, and come up 
with a ground-up new design. That point 
is when incremental refinement no longer 
yields much improvement. 

This is the primary motivation behind D, 
a new language design I present in this ar- 
ticle. D intentionally looks very much like 
C and C++. D eliminates features that make 
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programs arbitrarily difficult to write, de- 
bug, test, and maintain, while adding fea- 
tures that make it easier to do such tasks. 
Features that have been supplanted by new- 
er ones, but are retained for backward com- 
patibility with legacy code, are scrapped. 
D’s emphasis is on simple, understandable, 
and powerful syntax. Contorted syntax nec- 
essary to fit in with the old legacy structure 
of C has been jettisoned. 

It’s true that nothing D has cannot be 
emulated in some fashion with C++ by 
using macros, templates, #ifs, and rigid 
adherence to coding-style guidelines. I 
know that my own C++ coding practice 
has tended toward the D way (and in 
fact has formed much of the genesis of 
ideas for the language). But when I re- 
code in D, the look of the code is satis- 
fyingly simple and straightforward. And 
code that looks simple and straightfor- 
ward is easier to code, understand, and 
debug, and hence more likely to work 
correctly. 


The D Way 

Every language should have a set of guid- 
ing principles through which style and 
features should be filtered. D’s guiding 
principles are: 
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e A short learning curve for C and C++ 
programmers. Although D will not 
compile C/C++ code, it looks enough 
like it that your skills are easily trans- 
ferrable to D. 

Tokenizing should be independent of 
syntax, and syntax should be indepen- 
dent of both tokenizing and semantic 
analysis. This greatly simplifies compiler 
construction, and enables related pro- 
gram analysis tools (like syntax- directed 
editors and code profilers) to be easi- 
ly produced. 

Competent programmers should be able 
to understand the entire D language 
without great effort. 

D compilers should be relatively easy 
to implement and get right. This enables 
multiple competing implementations to 
rapidly appear. 

There is no text preprocessor. Examine 
each of the typical problems the C pre- 
processor is used to solve, and find a 
way to support solving it in the lan- 
guage. 

A surprisingly large amount of time in 
C/C++ programming is spent managing 
memory. With modern garbage collec- 
tors, there is little need for such. D pro- 
grams will be garbage collected. 
Lint-like features should be part of the 
language. 

Design by Contract is an essential part 
of building reliable programs. 

Unit testing should be built into the lan- 
guage. 

When necessary, down and dirty to the 
metal coding should be supported. 
While D provides a simple and conve- 
nient interface to C, it shouldn’t be nec- 
essary to write C code to complete an 
app. D should be complete enough that 
system apps won't need to be uneasy 
amalgamations of modules written in 
different languages. 

Using pointers should be exceptional, 
rather than ubiquitous. C is dependent 
on pointers to get routine programming 
tasks done. Typical uses of pointers 
should be analyzed and replaced with 
syntax that either obviates the need for 
pointers or hides the use of them. 


The complete specification and other 
information for the D language is avail- 
able at http://www.digitalmars.com/d/ 
index.html. In this article, I’ll concentrate 
on a few of D’s unique characteristics — 
forward references, pointers, and Design 
by Contract. 


Forward References 

Listing One(a) is a typical technique seen 
in about every C program. Because C re- 
quires that declarations syntactically ap- 
pear before use, either the order the func- 
tions appear in is artificially constrained 
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by this requirement or a list of forward 
declarations is used. The reasons for the 
requirement are to minimize memory con- 
sumption of the compiler and because it’s 
so difficult to parse C (and especially C++) 
without doing semantic analysis. 

The first reason is irrelevant these days, 
and the second is dispensed with by D’s 
requirement that syntax analysis be inde- 
pendent of semantic analysis. Now, the te- 
dious necessity of writing forward decla- 
rations goes away. With this in mind, 
Listing One(a) becomes Listing One(b). 

D takes this further. Since forward class 
declarations are not necessary either, List- 
ing Two(a) becomes Listing Two(b). Tak- 
ing it to its logical conclusion, the C++ 
technique of separating class member dec- 
laration from definition, so that Listing 
Three(a) becomes Listing Three(b) in D. 
Now, a member function prototype only 
has to be written once. All the informa- 
tion for a class is within its definition, not 
scattered over arbitrary source files. 


Modules. But wait a minute, how do you 
make an .h header file then? Easy. Head- 
er files are not part of D. Header files are 
part of the text preprocessor eliminated 
in D and are replaced by the notion of 
“modules,” which are implicitly generat- 
ed by source file. To get the symbols from 
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that file (for example foo.d), use the im- 
port statement: 


import foo; 


Whenever a D source file is compiled, 
the compiler takes the global symbols gen- 
erated by it and adds it to a database. The 
import statement then retrieves the global 
symbols defined by that file. This is much 
faster than reparsing a text header file, and 
makes it quite unnecessary to make two 
versions of each file (header and source). 


Pointers 

General pointers are an extremely pow- 
erful and useful concept in C and C++. 
Unfortunately, they are also the source of 
many, if not most, programming bugs. D 
examines the most common uses of point- 
ers and replaces them with safer but 
equivalent language features. 


Out Function Parameters. Many func- 
tions need to return multiple values. This 
is typically done by passing a pointer to the 
return value. An example of this is the C 
run-time library function strto/() defined as: 


long strtol(char *nptr, char **endptr, int 
base); 


Through *endptr is stored as a pointer 
to the last character scanned. To fix this, 
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D introduces the notion of an out pa- 
rameter, which is set by the called func- 
tion: 
long strtol(char *nptr, out char *endptr, int 
base); 


This is much like the reference declaration 
in C++, with one crucial difference — there 
is no distinction between in, out, and in- 
out function parameters in C++. Hence, the 
compiler is crippled in its ability to accu- 
rately determine if a variable is used be- 
fore being initialized, and so on. 

Arrays and Strings. The strtol() exam- 
ple is improved by getting rid of one 
pointer, but there are still two left. nptr is 
declared as a pointer to a char; what is 
likely meant is a pointer to a string. A 
string being an array of characters, what 
it really should be declared as is: 


long strtol(char{] string, out char *endptr, 
int base); 


A “(]” in D means a dynamic array, 
which contains within it not just a point- 
er to the char data but a length property 
as well. Arrays can be bounds checked, 
and so strtol() makes a quantum step for- 
ward in robustness. 

The last pointer, endptr, doesn’t need 
to be a pointer at all, but can just be an 
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index into string//. So, we now have: 


long strtol(char[] string, out int endindex, 
int base); 


and pointers are eliminated. 


D intentionally looks 
very much like C 
and C++ 
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insight into C and C++ is that having both 
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(and makes use of that to issue explicit 
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eliminated and replaced with the “.” op- 
erator. Take this a step further and define 
that all class objects must be allocated on 
the heap, and never on the stack or in 
static data. 

What falls out is that the “*” can be 
dropped from the declaration of a class 
object: 


class Foo { int x; } 


Foo *f = new Foo; // error 


f->x = 3; // error 
Foo g = new Foo; // correct 
g.x = 3; // correct 


where g is allocated on the heap, and its 
members are accessed with the “.” oper- 
ator. Under the hood it is still implement- 
ed as a pointer (technically a reference 
type), but all the *s and —->s go away. It’s 
surprising how much cleaner the code 
looks written this way. 


Design by Contract 

One of the most interesting ideas imple- 
mented in D is Design by Contract (DBC), 
a technique pioneered by B. Meyer. An 
ordinary program is an implementation of 
an algorithm. A contract is a specification 
of the implementation. DBC enables those 
contracts to be written into the imple- 
mentation code so that the code can be 
verified to be correct at run time or even 
compile time, at a level far more com- 
prehensive than the syntax check expected 
of a compiler. 

Comprehensive use of contracts shifts 
the specification of a program out of the 
documentation (which inevitably is miss- 
ing, wrong, ambiguous, ignored, and out 
of date) and into the source code itself, 
guaranteeing that when the contracts don’t 
match the implementation, one or the oth- 
er or both get corrected. 

Contracts prevent the legacy problem 
of inadvertent reliance on undocumented 
behavior of a library, and then being 
forced to support such behavior in future 
versions. Contracts help customers and 
other team members use your modules as 
intended. 

Not only can contracts reduce the bugs 

in a program, but in more advanced com- 
pilers they can provide additional semantic 
information to the optimizer to help it gen- 
erate better code. 
Asserts. The simplest contract is the as- 
sert. Asserts are the only contract sup- 
port in C, and it is not actually even part 
of the language but a conventional use 
of the preprocessor. D promotes asserts 
into an integral, syntactic part of the lan- 
guage. 

An assert takes an expression as an ar- 
gument, and that expression must evalu- 
ate to True. If it does not, an AssertEx- 
ception is thrown; see, for example, Listing 
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Four. Asserts form the building block for 
all the DBC support in D. 


Class Invariants. Class invariants are the 
notion that the state of a class object is 
more constrained than what the primi- 
tive data types would suggest. For ex- 
ample, consider the (trivial) Year class in 
Listing Five(a). Some values of year are 
valid and some are not. The comment 
hints at what values are acceptable. In 
D, you can add a class invariant to spec- 
ify precisely what values are acceptable; 
see Listing Five(b). 

The invariant checks get inserted by the 
compiler at the end of the constructors 
(because constructors must produce valid 
objects) and at the beginning of destruc- 
tors (because destructors deconstruct valid 
objects). Invariants get checked at the be- 
ginning and end of all public and exported 
member functions, based on the idea that 
the state of an object should be valid for 
its public interface. Private and protected 
functions are allowed to put the object 
into an intermediate state. 

When classes are derived from base 
classes with invariants, or if class mem- 
bers have invariants, those invariants get 
checked as part of the derived class in- 
variant. This works analogously to the way 
destructors in C++ get called for the base 
classes and member classes. 
Preconditions. Preconditions are con- 
tracts that must be satisfied upon entry to 
a function. This checks that the function’s 
input arguments are correct. For example, 
the C memcpy() function is specified to 
operate on nonoverlapping memory re- 
gions. An implementation of it might look 
like Listing Six(a). Adding a precondition 
will verify the nonoverlap rule, rather than 
relying on documentation and chance; see 
Listing Six(b). 

Postconditions. Postconditions are con- 
tracts that verify the output of a function. 
Postconditions should check the function 
return result, any out parameters, and any 
expected side effects. The memcpy func- 
tion can be verified, as in Listing Seven. 
Conditions and Classes. So far, precon- 
ditions and postconditions look like sim- 
ple glorified asserts. Combining them, 
however, with classes and inheritance 
shows the power of the technique. Con- 
sider the Year class in Listing Five again, 
and add a member function to set the year 
with a two-digit parameter, as in Listing 
Eight(a). Later, as the obvious year 2000 
bug surfaces, you fix it by deriving a new 
class FullYear and overriding setYear(), 
see Listing Eight(b). 

But this produces a problem because 
the Year.setYear() precondition requires 
a two-digit year, and some user of Year 
may rely on it. The Year.invariant is go- 
ing to fail. The solution is that when func- 
tions with preconditions are overridden, 
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then either precondition must be valid. 


This means the body must be adjusted to 
Listing Eight(c). Only one of the precon- 
ditions of the function and all its overrid- 
den versions needs to be satisfied. Con- 
trarily, all of the postconditions for the 
function and its overridden versions must 
be satisfied. 

Putting Together DBC. It’s no accident 
that the volume of contract code can equal 
or even exceed the volume of implemen- 
tation code. Theoretically, they are dif- 
ferent but equivalent ways of specifying 
the program. Assume that the implemen- 
tation code has a 99 percent chance of 
being bug free, and that the contracts have 
a 99 percent chance of being bug free. 
Since they are independent and orthogo- 
nal with each other, the chance of the 
same fault being missed by both is 1 per- 
cent X 1 percent, or 0.01 percent. This 
means the confidence factor rises to 99.99 
percent. 

This math suggests that even a modest 
and incomplete use of contracts in pro- 
duction code can have a great deal of 
leverage in improving the quality and re- 
liability of the resulting program. C++ of- 
fers no help at all with this beyond the 
primitive assert macro, and DBC can’t be 
done in C++ without adhering to a tedious 
and error-prone protocol. Building sup- 
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port for DBC directly into the language is 
a key design feature of D. Contracts have 
a simple, consistent syntax making them 
easy to craft into code. The execution of 
the contract checking code can be slow, 
and so it can be turned on and off by a 
compiler switch. 


Conclusion 

D is a new programming language offer- 
ing fundamental improvements over C and 
C++. Its focus is on improving program- 
mer productivity and program reliability. 
Key features of D contributing to this are: 


e Elimination of the need for forward dec- 
larations. 

e Use of symbolic imports rather than tex- 
tual header files. 

e Great reduction in the need and ubigq- 
uity of pointers. 

e Integral support for the Design by Con- 
tract programming paradigm. 


Again, many more features of D are dis- 
cussed at http://www.digitalmars.com/d/ 
index.html. 
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Listing One 
(a) 


static int bar(); // forward reference 
int foo() 
{ 
return bar(); 
} 
static int bar() 


{ 


} 


int foo() 
{ 
return bar(); 
} 
static int bar() 


{ 


} 


Listing Two 
(a) 


class Foo; 
class Bar { Foo f; } 
class Foo { int x; } 


(b) 

class Bar { Foo f; } 
class Foo { int x; } 
Listing Three 

(a) 


class Foo 
{ 
int member (); 
3: 
int Foo: :member () 
{ 
} 
class Foo 
{ 
int member (); 
{ 
} 
tf 


Listing Four 


int 2; 
Symbol s = null; 


for (i = @; i < 100; i++) 
{ 
s = search(array[i]); 
if (s != null) 
break; 
} 
assert(s != null); // we should have found the Symbol 


Listing Five 
(a) 


class Year 
{ 
int year; // years in A.D. 


} 


(b) 


class Year 


{ 
int year; // years in A.D. 
invariant 
{ 
// Our business app doesn't care about ancient history 
assert(year >= 1900 && year < 3000); 
} 
} 
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Listing Six 
(a) 


byte *memcpy(byte *to, byte *from, unsigned nbytes) 
{ 
while (nbytes--) 
to[nbytes] = from[nbytes] ; 
return to; 


} 


(b) 


byte *memcpy(byte *to, byte *from, unsigned nbytes) 


in 
{ 

assert(to + nbytes < from |; from + nbytes < to); 
} 
body 
{ 

while (nbytes--) 

to[nbytes] = from[nbytes] ; 

return to; 

} 


Listing Seven 


byte *memcpy(byte *to, byte *from, unsigned nbytes) 


in 
{ 
assert(to + nbytes < from |; from + nbytes < to); 
} 
out (result) 
{ 
assert(result == to); 
for (unsigned u = @; u < nbytes; utt) 
assert(to[u] == from[u]); 
} 
body 
{ 


while (nbytes--) 
to[nbytes] = from[nbytes] ; 
return to; 


Listing Eight 
(a) 


class Year 
{ 


int year; // years in A.D. 


void setYear(int y) 
in { assert(y >= 0 && y <= 99); } 
body { year = y + 1900; } 


invariant { assert(year >= 1900 && year < 3000); } 
} 


(b) 


class FullYear : Year 


{ 
void setYear(int y) 
in { assert(y >= 1900 && y <= 3000); } 
body { year = y; } 
} 


(c) 


class FullYear : Year 


A, 
void setYear(int y) 
in { assert(y >= 1900 && y <= 3000); } 
body { year = (y <= 99) ? y + 1998 : y; } 
} 


DDJ 
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Putting the best of two 
languages to work 





Christopher Nelson 


t is well known that Tcl’s roots are in 

design tools for integrated circuits. But 

while Tcl is common in that market, it 

is not pervasive. For example, products 
from Cadence Design Systems, a leading 
vendor of electronic design automation 
(EDA) tools for IC design, are scripted with 
SKILL, a proprietary dialect of LISP. Imag- 
ine my frustration, then, when Pinebush 
Technologies (where I work) gave me the 
job of coordinating a GUI written in Tcl/Tk 
with a Cadence system. 

HyperCDS is Pinebush’s add-in for Ca- 
dence’s Virtuoso, which prints chip designs 
directly from the Cadence database. While 
the initial HyperCDS GUI was written en- 
tirely in SKILL, the language’s UI features 
are limited and the interfaces it produces 
appear dated. To make matters worse, Hy- 
perCDS had grown to more than 10,000 
lines of difficult-to-maintain SKILL code. 

As it turns out, Pinebush had also de- 
veloped a nonHyperCDS Tcl/Tk-based 
GUI for use in other environments. Be- 
cause of our experience with Tcl/Tk’s 
strong UI facilities, the Tcl/Tk-based GUI 
had acquired many more features than 
HyperCDS over time. Consequently, the 
decision was made to adapt the Tcl/Tk- 
based GUI for use with the Cadence tools. 





Christopher is a senior software engineer 
at Pinebush Technologies and author of 
Tcl/Tk Programmer’s Reference (hitp:// 
www.purl.org/net/TclTkProgkef). He can 
be reached at chris@pinebush.com. 
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An overview of the layered architecture 
of the hybrid HyperCDS system would in- 
clude the following. At the uppermost lev- 
el are standard SKILL functions for inter- 
acting with the Cadence environment. 
Below that are a limited number of special- 
purpose custom SKILL functions for adapt- 
ing the standard functions to HyperCDS. 
Finally, there is a small core of general- 
purpose SKILL functions that manage com- 
munication with the Tcl/Tk GUI. 






iit 


On the Tcl/Tk side, the uppermost lay- 
er is comprised mostly of existing code 
for the GUI, but with a few HyperCDS- 
specific functions. Below that, a limited 
number of special-purpose Tcl procs ex- 
pose Cadence functions and data in a form 
compatible with the GUI’s expectations. 
Finally, a core of general-purpose Tcl 
procs manage communication with the 
Cadence system. 


The Devil Is in the Details 

In truth, the aforementioned overview 
oversimplifies the lowest levels — it takes 
a leap of faith, for instance, to assume 
that SKILL and Tcl can exchange data 
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across process boundaries. Fortunately, 
communication and integration with ex- 
isting systems are among Tcl’s strengths, 
while SKILL has several functions that can 
be used for communicating with other 
processes. 

For instance, included in SKILL’s com- 
munication options is hiSkillProcess (re- 
named wiSkillProcess in later CDS releas- 
es). Figure 1 illustrates dataflows for a child 
process started with hiSkillProcess com- 
municating with the Cadence system. (A 
third process, the Cadence serv daemon, 
is involved as a go-between, but is trans- 
parent to SKILL and Tcl programs, and not 
addressed here.) There are SKILL func- 
tions for sending and receiving data 
through the client’s standard channels. In 
addition to the usual stdin, stdout, and 
stderr, clients started with hiSkillProcess 
have two other channels open: The client 
can send SKILL code to the Cadence sys- 
tem on file descriptor 3 and get back code- 
evaluation results on fd4. 

With the Cadence side of the interface 
awaiting SKILL to evaluate, it remains to 
build a mechanism for Tcl programmers 
to send SKILL to the Cadence interpreter 
and get a response back. Ideally, it would 
be as simple as Listing One. 

Depending on how the channel file4 
is configured, read either blocks waiting 
for data, or fails because no data is avail- 
able. If it blocks, the UI locks up because 
no events can be processed. If it fails, 
you must poll for a response until one is 
received. However, even polling is in- 
sufficient because different parts of the 
Tcl application— perhaps the actions as- 
sociated with different buttons— may re- 
quire evaluation of different SKILL ex- 
pressions at the same time. What you 
need to do is: 


1. Send the SKILL expression to Cadence 
for evaluation. 
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(continued from page 42) 

2. Let the Tel application get on with its busi- 
ness (handling UI events or whatever). 

3. Process the response when it comes. 


If you could be assured that the Ca- 
dence side would evaluate expressions on 
a first-in/first-out basis, this might succeed 
without special bookkeeping code to 
match responses to requests. However, 
the Cadence SKILL server operates on ex- 
pressions asynchronously, giving no as- 
surance about the order of responses. 

Consequently, I turned to Section 7.6 
of Effective Tc/Tk Programming (Addison- 
Wesley, 1997), where Mark Harrison and 
Michael McLennan describe a client/serv- 
er system that uses Tcl as a protocol. The 
client sends the server a Tcl command to 
evaluate, and includes a response tem- 
plate to be filled in and returned to the 
client. When the client receives the filled- 
in response, it evaluates the response to 
update its state as needed. In this way, 
the server can be used by a variety of 
clients with vastly different needs and the 
protocol is not hampered by fixed re- 
sponses. 

For instance, consider a server that ac- 
cepts requests in the form of two-element 
lists. The first element of the list is a com- 
mand to evaluate, the second element a 
response template. The server evaluates 
the first element, replaces the value for a 
token in the second element, and sends 
the second element back to the client. Ne- 
glecting issues about security, error re- 
covery, and the like, the heart of the serv- 
er might look like Listing Two. A test 
console might exercise the server as in 
Listing Three and a GUI interface might 
execute code like Listing Four. The serv- 
er’s actions are identical in both instances, 
but the client-side requirements and ac- 
tions are very different. 

While the HyperCDS server evaluates 
SKILL (not Tcl), this solution maps well onto 
the problem and satisfies the requirement 
for asynchronous evaluation. In other 






Figure 1: A SKILL client. 
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words, instead of a client application say- 
ing to the interface, “Give me this data now,” 
it says, “Get this data and here is what I’m 
going to do with it when it arrives.” 


Refinement 

Unfortunately, the SKILL evaluation chan- 
nels’ provided by hiSkillProcess give little 
control over the format of responses; you 
have no opportunity to parse the com- 
mand and response template from re- 
quests or to put values into the response 
template. However, there is another func- 
tion for starting client processes: hi- 
BeginProcess (later uiBeginProcess) pro- 
vides robust client/server I/O while 
providing more programmer control over 
transactions. 

Together with functions for evaluating 
SKILL functions explicitly, biBeginProcess 
is the foundation of the communications 
core of HyperCDS. When a client is start- 
ed with hiBeginProcess, you set up the 
event handlers as in Listing Five for the 
client’s standard I/O channels. When start- 
ing a child process with hiBeginProcess, 
you specify handlers for the child’s std- 
out and stderr channels. These handlers 
execute asynchronously from user inter- 
actions with the Cadence system and ex- 
ecution of SKILL programs. In our case, 
we use these handlers to provide a re- 
porting mechanism for client messages and 
to perform interpretation of SKILL ex- 
pressions. 

tclEcho is a function that echoes its ar- 
gument to the Cadence command inter- 
preter window (CIW) so that the Tcl ap- 
plication can report errors by writing to 
stderr; see Listing Six. On the other hand, 
tclInterp is somewhat more complicated. 
Listing Ten (available electronically; see 
“Resource Center,” page 5) is the function 
stripped of some error processing and lim- 
it handling (the complete function is also 
available electronically; see Listing Eleven). 
The client sends an expression to the serv- 
er via stdout and receives the results of 
evaluating that expression on sidin, rather 
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like a SKILL RPC mechanism. The server 
side breaks the received string into one 
or more requests, breaks each request into 
a command and response template, eval- 
uates the command, fills in the template, 
and sends the filled-in response back to 
the client. 


Supportability 

As you’d hope, we did build a little in- 
surance into the system. On the SKILL 
side, for instance, we allow for tracing 
transactions. At strategic points through- 
out the SKILL code, we include clauses 
like Listing Seven. 

When the global variable serverTrace is 
set, its integer value determines how de- 
tailed a level of tracing is recorded in the 
CIW log. In retrospect, this might be more 
flexible if we’d done something like List- 
ing Eight, which could be used like: 


(serverTrace 1 "tclInterp got <<%s>>" 
t_data) 


Still, the system is in place and works. 

On the client side, we provide for trac- 
ing data exchange. Because we are more 
comfortable with Tcl, the facility is some- 
what more sophisticated. First, when we 
initialize communication with the SKILL 
server, we specify a logging command to 
be invoked when interesting things hap- 
pen in the interface. The Jog command 
can be straightforward: 


skill::ilInit -logCmd [list puts stderr] 


Listing Twelve (available electronically) 
is cdsLog, the actual proc used as an inter- 
face logging command in HyperCDS. It 
manages logging to a file and a widget for 
display. The first part of the proc checks 
to see if a global variable has been set to 
specify file logging. If so, it checks to see 
if the file is already open; if not, it opens 
it. Finally, it records the interface event to 
the file. (While it would be possible to set 
up a proc to close the file on exit, we rely 
on Tcl’s assurance that it will flush and close 
when the process terminates.) 

The second part of cdsZog handles dis- 
playing the log in a Tk text widget. Be- 
cause logging may begin a relatively long 
time before the UI is ready to display the 
log, the log lines are buffered in a glob- 
al variable until the text widget exists. 
When the widget exists, the buffer’s con- 
tents are inserted in the widget and then 
unset. Thereafter, each time a new line is 
logged, it is added to the end of the wid- 
get’s contents. 

Under normal circumstances, the bot- 
tom of the log should remain in view and 
the contents scrolled up as each line is 
added. However, the log can be quite long 
and it is not uncommon to scroll back and 
view contents early in the log. To keep 
from frustrating users by resetting the view 
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to the end on each update, we check to 
see what part of the log’s contents are vis- 
ible and only update the view if the bot- 
tom of the log was already at the bottom 
of the window. 

The log is really only a debugging aid 
and we don’t want to bother users with 
it most of the time. We could add a con- 
trol or key binding in the HyperCDS GUI 
to open the log window, but while we are 
more comfortable in Tcl, HyperCDS users 
are generally more comfortable in Cadence 
and SKILL. Ideally, there would be a SKILL 
command that could be invoked in the 
Cadence CIW, which would tell the 
Tcl/Tk-based UI to open the log. 

Recall that there is a Tcl interpreter wait- 
ing in the client to evaluate responses to 
server requests. Because of the asyn- 
chronous nature of the interface, that Tcl 
interpreter doesn’t know where the in- 
coming command came from. You can 
take advantage of this by sending a com- 
mand from SKILL to Tcl to open the log 
window. A small wrapper function (see 
Listing Nine) on the SKILL side takes care 
of hiding the details of the communica- 
tion from users. 


Finishing Touches 

The tclNotify function wraps up to the 
SKILL-to-Tcl/Tk integration. The Cadence 
environment provides for a callback 
mechanism so SKILL-based tools can in- 
teract with— and even stop — the pro- 
cess of shutting down the Cadence sys- 
tem. Using tc/Notify, you can register a 
callback that asks the Tcl/Tk GUI if it’s 
okay to shut down. Listing Thirteen 
(available electronically) presents ptiEx- 
itBefore, which implements this tech- 
nique. It begins by clearing a global vari- 
able used in the handshaking, sends the 
Tcl side of the interface a command to 
evaluate, and waits for the SKILL global 
to be set. The trick is that the arguments 
to the Tcl command are SKILL expres- 
sions. If the Tcl/Tk side determines that 
it is okay to exit, it sends back its first ar- 
gument. If it’s not okay, it sends back the 
second argument. When one or the oth- 
er expression arrives, it is evaluated in a 
separate thread from the loop that’s wait- 
ing for the global to be set. Evaluating 
the expression sets the global to true or 
false (¢ or nil). This, in turn, controls the 
return value of the exit callback. Voila, 
the Tcl/Tk GUI controls the exit of the 
SKILL process. 

By exploiting the common aspects of 
both languages and the strengths of each, 
we have a more user friendly, more func- 
tional, and more maintainable product. 


DDJ 
(Listings begin on page 46.) 
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Listing One 


proc ilEval { expression } { 
puts file3 Sexpression 
return [read file4] 


Listing Two 


# Get a request from the client 

set request [read $clientIn] 

# Parse the command and response template 

set command [lindex $request 9] 

set response [lindex $request 1] 

# Fill in the response and return it to the client 

puts $clientOut [fillTemplate $response [eval $command] ] 


J e 
Listing Three 
# Set a value in the server, no response needed 
puts Sserver [list {set a 1} {}] 
# Get the value back to confirm 


set responseAction "The value of a is <<%r>>" 
puts $server [list {set a} $responseAction] 


Listing Four 


# When the update button is clicked, get the value of the named variable, 
# and update the value entry with it 
set responseAction "$valueEntry select @ end; $valueEntry insert end %r" 
SupdateButton configure -command \ 
puts $server [list [list set [$variableEntry get]] $responseAction] 


Listing Five 


(setq tclProcess 


(hiBeginProcess cmdLine ;; Command 
= ;; Host name 
'tclInterp ;; stdout handling 
'tclEcho ;; stderr handling 
'tclDone ;; post-func 


)) 


e e 8 
Listing Six 
;; Echo data received on stderr from child to CIW. 
;; This allows Tcl clients to put messages in the CIW with 
He [puts stderr ...]. 
(defun tclEcho (x_childID t_data) 
(printf "%s\n" t_data) 
);3telEcho 


Listing Seven 


(if (and (boundp 'serverTrace) 
(geqp serverTrace Q)) 
(printf "\n$$$ tclInterp got <<%s>>\n" t_data) ) 


Listing Eight 


(defun serverTrace (level format @rest args) 
(setq format (streat "\n$$$ " format "\n")) 
(if (and (boundp 'serverTraceLevel) 
(geqp serverTraceLevel level) ) 
(if args 
(eval (append (list 'printf format) args)) 
(printf format) )) 


Listing Nine 


(defun tclNotify (s) 
(if (and (boundp 'tclProcess) 
tclProcess) 
(hiWriteChild tclProcess 
(sprintf nil "skill::I1Notify %s\n" s)) 
ree 4 
)3; telNotify 


DDJ 














saat aN HET ty 
NYY Mee i) eet 





46 Dr, Dobb’s Journal, February 2002 


GOT UML? 


En Fecal 


Gali 





TECHNICAL SOLUTIONS 


bttp.//www.ddj.com 


VRE Eu EE 
ERD re tee 


Partner 


is OVCOMODTCRO)D)PLODUBUTOVIAVMEDTOROLACCIMGPANY 
of ‘playing’ with InstallShield, and then 
dawned on me what a great product | hay 
Wise for Windows Installer, It really doe 
make installing our programs simple.” 


—Marlin Hart, Memory Soft SL. 


"You-know-who" would have you believe that 
they are the only ones you should think of when 
creating software installations. Our Wise for 
Windows Installer tool has convinced thousand 
of developers otherwise. Wise was the first to 
offer an installation product for Microsoft's 
Windows Installer service, first to support the 
Microsoft .NET Framework, and the first to 
create 64-bit installations. 














Take a stand for ease-of-use, reliability, and 
world-class technology and switch to Wise for 
WAVsTate (oN eom latsieclilcis 





Want to know the other reasons why you 

oo should switch to Wise? Get the switch kit and 
find out at www.switchtowise.com or order 
Coe F-\War-1 01010 molel srote holon 


al 


‘Unsolicited testimonial trom a satisied Wise Solutions customer. 


Full text of this quote can be found at www.wisesolutions.com 





Wise 





Software installations made easy 





The Fortran 2000 
Standard 





Object-oriented 
programming 
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Dan Nagle 


he next revision of the Fortran Stan- 
dard, informally called “Fortran 2000,” 
has passed beyond the stage of tech- 
nical development, and NCITS J3 
(http://www .j3-fortran.org/), the primary 
Fortran development committee, is in the 
process of integrating changes to the For- 
tran 95 Standard. In other words, features 
are no longer being added— only docu- 
ment editing and the formal ISO process- 
ing remain for the new standard to be pub- 
lished. The expectation is that J3 will present 
its draft to WG5 (the ISO Fortran commit- 
tee) in the summer of 2002. The WG5 pro- 
cess includes a public comment period be- 
fore WG5 votes on the draft. If approved, 
WG5 will forward the draft to SC22 (the 
ISO programming languages committee) 
for approval, and (assuming all goes well) 
the standard will be formally published by 
ISO before the end of 2004. 
Following the pattern of the last few re- 
leases of the Fortran Standard, Fortran 2000 
is a big change—just as Fortran 90 was 


Dan is a computer consultant and is Chair 


of J3. He can be contacted at http://users 
.erols.com/dnagle/. 
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a big change from Fortran 77. (Fortran 95, 
on the other hand, was a small change 
from Fortran 90. The committee’s inten- 
tion is to alternate big and small changes.) 
In this article, I describe the major fea- 
tures of Fortan 2000, based on the 01- 
007r2 draft. For more information, see 
http://www.j3-fortran.org/. 






Major Enhancements 
Fortran 2000’s major new features in- 
clude enhanced derived types, support 
for object-oriented programming, pro- 
cedure variables, enhancements to the 
input/output features, full support of 
IEEE floating point (where supported by 
the hardware) including rounding dur- 
ing formatted input/output, interoper- 
ability with C external data and func- 
tions, and a few other features and previ- 
ously processor- dependent features. 
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Enhancements to Derived Types 

Fortran 2000 supports a number of new 
features relating to derived types. Fortran 
has had user-defined derived types and 
the kind system for choosing types since — 
Fortran 90. New with Fortran 2000 are pa- 
rameterized derived types, default initial- 
ization values of derived type components, 
mixed component accessibility, public en- 


™ tities of private type, and finalizers. 
- Parameterized Derived Types. A pa- 


rameterized derived type is a derived type 
definition where two varieties of parame- 
ters are left unspecified. These are kind 
parameters and nonkind parameters. 
Generic procedure resolution depends only 
on types used as actual arguments and the 
kind parameters (and also rank). When an 
object of a parameterized derived type is 
declared, values of the kind parameters 
are specified. Allocatable and pointer ar- 
rays have their extents deferred, otherwise, 
the nonkind parameters are specified when 
an object is declared. Nonkind parameters 
are used to define array extents and lengths 
of character entities. 

In previous Fortran Standards, user- 
defined derived type components had to 
have their type and kind specified, array 
components had to have their extents spec- 
ified (unless they were pointer arrays), and 
character components had to have their 
lengths specified. While this is sufficient for 
many purposes, it meant that two different 
variables of derived type that differed only 
in the kind of one or more components 
each had to have a separate derived type 
definition. Parameterized derived types 
means that only one derived type defini- 
tion is needed. A kind parameter is passed 
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(continued from page 48) 

to the type reference when a variable is 
declared, which specifies the kind of the 
component, the length of a character vari- 
able, or the bounds of an array dimen- 
sion. Listing One illustrates parameterized 
derived types. 

Mixed Accessibility of Derived Type 
Components. A derived type may have 
some of its components public while oth- 
ers are kept private. With Fortran 95, a 
derived type could have private compo- 
nents, but it was all or none. 

Default Initialization of Derived Types. 
Derived types may specify default values 
for components of objects declared to 
have the derived type. 

Public Entities of Private Type. You can 
provide a module containing a private de- 
rived type, which is unknown outside the 
module, and yet make public entities of that 
derived type. Of course, the module should 
also provide some procedures for manip- 
ulating the public entity. These procedures 
may be publicly available as procedures or 
operators. This technique lets module pro- 
grammers exercise a maximum degree of 
information hiding with the derived type. 
Type-Bound Procedures. Fortran 2000 
implements type-bound procedures by 
adding a contains clause to derived type 
definitions. Procedure interfaces are de- 
clared within the type definition follow- 
ing the contains keyword. The actual pro- 
cedure definition is specified following the 
contains statement of the module, pro- 
gram, or procedure containing the type 
definition. A dummy argument with the 
pass_obj attribute refers to the object to 
which the procedure is bound (the this 
argument). A type-bound procedure may 
be overridable, or nonoverridable in the 
case of an extended type. 

Improved Finalizers. Finalizers (de- 
structors) are type-bound procedures de- 
clared with the final keyword in the in- 
terface within the type definition. A final 
procedure executes when an object ceas- 
es to exist. It may be used to deallocate 
memory, free other resources, or ensure 
that other data structures are in a consis- 
tent state. 


Object-Oriented Features 

Fortran 2000 brings to Fortran inheritance, 
polymorphic pointers, dynamic type, and 
new executable constructs. These features 
let you implement object-oriented pro- 
grams directly with high efficiency of the 
resultant executable. 


Extensible Derived Types. Fortran 2000 
implements inheritance with extensible 
derived types. A type may be declared to 
be extensible. Another type may then ex- 
tend the first type. Fortran supports sin- 
gle inheritance; all types extended from a 


50 


root type constitute a class. Of course, 
more than one type may extend a given 
extensible type; see Listing Two. 
Polymorphism and Dynamic Type. 
Fortran 2000 implements polymorphism 
with polymorphic pointers that may point 
to an object of any type in a class. A poly- 
morphic pointer may point to a variable 
of any type in the class. The type of the 
pointer may change within the class dur- 
ing execution. The select type construct al- 
lows choice of execution path depending 
on the current type of the pointer. The 
extends_type_of() and same_type_as() in- 
trinsic procedures allow diagnosing the 
current type of a pointer. 

The associate Executable Structure. 
Fortran 2000 implements a new associate 
executable structure, which lets complex 
names be specified by simple names. This 
can shorten variable names when types 
have nested components or complex ar- 
ray index expressions, enhancing read- 
ability. See Listing Three. 

The select type Executable Structure. 
Fortran 2000 implements a new select type 
structure, which allows a choice of exe- 
cution paths depending upon the current 
type of a dynamically typed variable. List- 
ing Four illustrates this. 


Data Manipulation Enhancements 
Fortran 2000 brings to Fortran allocatable 
components, the volatile attribute, explic- 
it type specification in array constructors, 
declared intent for pointer arguments, 
specified lower bounds for pointers, and 
array pointers with different rank than their 
targets. 

Allocatable Components of Derived 
Types. Fortran 2000 derived types may 
have allocatable components. Allocatable 
objects were originally intended to be 
objects (arrays are objects in Fortran) and 
to be used within the procedure where 
they were defined and perhaps passed 
as an argument to a procedure. Pro- 
grammers have requested a more gener- 
al capability, so derived type components 
may now have the allocatable attribute. 
This allows further optimizations that are 
not generally possible when using point- 
er components. 

The volatile Attribute. Fortran 2000 im- 
plements a volatile attribute that warns the 
processor to always use the value of a 
datum found in memory. You can define 
an integer to be a hardware status word 
or define a derived type object to be an 
interface to some attached hardware, and 
volatile ensures that the compiler always 
uses the values in memory rather than 
keeping the object in register. Of course, 
this requires some help from the loader to 
place the object at the magic address. 
The asynchronous Attribute. Fortran 
2000 implements an asynchronous at- 
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tribute, which warns the processor that a 
data item may be part of an asynchronous 
input/output transfer. 

Explicit Type Specification in Array 
Constructors. Fortran 2000 allows the 
specification of a type and kind as part of 
an array constructor. This also means that 
a character length may be specified in a 
character array constructor. 

Argument Intent for Pointer Argu- 
ments. Fortran 2000 allows specification 
of argument intent for pointer arguments. 
Argument intent of in, out, or inout may 
be specified for pointer dummy arguments, 
improving compile-time diagnostics and 
run-time performance. 

Specified Lower Bounds of Pointer Ex- 
tents. Fortran 2000 allows specification of 
lower bounds for pointer extents. This lets 
pointers have the same bounds as the tar- 
get, or to hide a coordinate transforma- 
tion via the pointer. 

Pointer Rank Remapping. Fortran 2000 
lets arrays have names of different rank. 
This may be useful when a mathematical 
object is most conveniently viewed as a 
two-dimensional array during part of a 
calculation and a one-dimensional array 
during other parts of the calculation. 


Input/Output Enhancements 

Fortran 2000 describes user specification of 
user-defined derived type transfer opera- 
tions, asynchronous transfer operations, the 
stream access method, user control of round- 
ing, standard specified names for precon- 
nected units, and access to error messages. 
User-Specified Input/Output Opera- 
tions for Derived Types. Fortran 2000 
derived types may have user-specified 
transfer operations. You specify interfaces 
to programmer- defined procedures, which 
are called when the format string and/or 
the input/output list call for a transfer to 
a specified derived type. This lets you 
complete control of formatted or unfor- 
matted transfers of derived type objects. 
The Stream Access Method. Fortran 2000 
supports a stream access method where- 
by a file is considered a sequence of file 
storage units, recommended to be bytes, 
which are accessed in order without regard 
to a record structure. A file opened for 
stream access may be opened formatted 
or unformatted, which corresponds to the 
C language text or binary modes. Data may 
be transferred a single character or sever- 
al characters at a time. If single characters 
are transferred, the result is similar to C’s 
JgetcO/fputcO processing. It is intended 
that stream access files interoperate with 
files read or written by C programs, and 
the standard is written so vendors can use 
the same underlying library to implement 
both the C and Fortran support. 
Asynchronous Input/Output Opera- 
tions. Fortran 2000 supports asynchronous 
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input/output transfers. Variables subject to 
asynchronous transfers are declared with 
the asynchronous attribute. The asyn- 
chronous transfer statement specifies a trans- 
fer identifier. The program can ensure that 
the transfer is complete by waiting at a wait 
statement specifying the same identifier. 
Specified Control of Rounding. Fortran 
2000 has new rounding format specifiers 
allowing control of rounding during con- 
version of real items between internal and 
character representation. Control is ex- 
pressed by format descriptors in the for- 
mat string, and thus may change from item 
to item. 

Named Constants for stdin, stdout, 
stderr, and Access to Error Messages. 
Fortran 2000 has standard specified mod- 
ules, called “intrinsic modules.” The first 
of these is called iso_fortran_env, which 
contains named constants for the pre- 
connected input (input_unit, aka stdin), 
output (output_unit, aka stdout), and er- 
ror (error_unit, aka stderr) units. Fortran 
statements such as allocation and in- 
put/output statements, which may gener- 
ate errors, now have access to the pro- 
cessor’s error message. 


Interoperability with C 

Fortran 2000 standardizes the interoper- 
ability of Fortran and C entities. This al- 
lows use by Fortran programs of the many 
libraries available to C programmers and 
use by C programs of the many numeri- 
cal libraries written in Fortran. 

Fortran Kinds of C Types. Fortran 2000 
provides an intrinsic module that defines 
named constant kind parameters for all C 
types. These constants are defined in the 
intrinsic module ISO_C, which the pro- 
gram should use to make them available. 
Fortran 2000 supports enumeration types, 
which are sized according to the rules of 
the target C compiler. 

Binding Fortran Entities to C External 
Entities. Fortran 2000 provides a bind(C) 
attribute for binding a Fortran interface to 
a C function or binding a Fortran data item 
to a C external data item. A new value at- 
tribute of procedure arguments allows 
pass-by-value arguments to be used. List- 
ing Five is a C interface as seen by the 
Fortran program. 


Other Enhancements 

Fortran 2000 has some additional features 
that are difficult to group under a broad 
heading other then miscellaneous. 


Procedure Pointers and Abstract In- 
terfaces. Fortran 2000 has procedure 
pointers and abstract interfaces that pro- 
vide interfaces for the procedures indi- 
cated by procedure pointers. This lets the 
compiler check for correct usage of the 
procedure pointer at compile time. 
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Scoping Enhancements. Fortran 2000 
allows the renaming of operators and 
supports the import statement in pro- 
cedure interfaces. Since an interface 
block is its own scope, there needs to 
be a way to get definitions, especially 
derived type definitions, into the inter- 
face block. The import statement solves 
the problem. 

ISO 60559 (IEEE 754) Support. Fortran 
2000 standardizes access to ISO 60559 
(IEEE 754) arithmetic, including control of 
rounding and exceptions. This is supplied 
by an intrinsic module specifying constants 
and procedures to detect and set modes. 
The program may check to see which 
modes are supported, what the current 
state of each mode is, and set each mode 
as needed. 





Unicode Support. Fortran 2000 provides 
a consistent declaration for processors that 
support a character kind using ISO 10646. 
The character kind of ISO 10646, if avail- 
able, is the return value of the intrinsic se- 
lected_char_kind('ISO_10646'). 
Command-Line and Environment Ac- 
cess and Error Messages. Fortran 2000 
supports standardized access to a program’s 
command line and its individual arguments 
(shell words) and to a program’s environ- 
ment variables. The command line may be 
retrieved all at once or word by word. 
Enhanced Complex Constants. Fortran 
2000 allows named real or integer con- 
stants in complex constants. For example, 
you might write complex :: minus_one = 
(0.0, pi), where pi is a previously defined 
constant. 
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min and max May Take Character Ar- 
guments. Fortran 2000 allows the max 
and min intrinsic procedures to take char- 
acter arguments. 


What's Next? 

Some compilers already support parts of 
Fortran 2000, particularly the IEEE mod- 
ule and allocatable components of derived 
types. Hopefully, it won’t be too long be- 
fore fully standard compilers are available. 


Listing One 


! define parameterized derived type 
type :: matrix_t( k, d) 

integer, kind :: k 

real( kind= k), dimension( d, d) :: a 
end type matrix_t 
! declare variable 
type( matrix_t( double_k, 100)) :: 


!disa 


field 
! 

! potent 
! 


type( matrix_t( single_k, 50) :: potential 


Listing Two 


! define an extensible derived type 
type, extensible :: vector_3d 
real( kind= double_k), dimension( 3) :: 
end type matrix_t 
! define type which extends vector_3d 
type, extends( vector_3d) :: vector_4d 
real( kind= double_k) :: time 
end type vector_4d 


point ! 


Listing Three 


! Use a simple name in place of a complicated name 


! k is a kind parameter 


! field%a is ( 100, 100) of 


! a point in 3 space 


I expect the interoperability with C fea- 
tures will be among the next wave of fea- 
tures to be supported. 

It should come as no surprise that 
successors to Fortran 2000 are already 
in the works. While it’s far too early to 
say exactly what the next standard will 
specify, the general thrust will be in the 
areas of increased support for object- 
oriented programming, better portabil- 
ity, ease of use, and (this is Fortran af- 


! use a, b 
end associate 


Listing Four 


nonkind parameter 


ter all) better efficiency when using the 
modern features Fortran now supports. 
A TR is in the works to address the is- 
sues of compilation cascade involving 
modules and to make modules into a 
more sophisticated compilation unit. In 
short, J3 is alive and well, and the 
pipeline is full. 


DDJ 


! Choose execution based on type 


select type( p_ptr) 
type( foo_t) 

! use a foo_t object 
type( bar_t) 

! use a bar_t object 
end select type 


kind= double_k 
ial%a is (50, 50) of 
kind= single_k 


Listing Five 


! C prototype: void c_func( int i, double * a) 


a point in three space interface, bind( c) :: 


c_func 
subroutine c_func( i, a) 


integer( kind= c_int), value :: i 


end subroutine c_func 
end interface c_func 


! at a time 


real( kind= c_double), dimension( 100) :: a 


! and the call appears to be a normal call 


call c_func( i, a) 


associate( a => foo%bar( i, j, k)%element, b => sna%fu%last( i, j) ) 
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Wrapping it up 





Ken Martin, William Hoffman, 
and Berk Geveci 


f you ask five software developers what 

programming language they use, you'll 

likely get five different answers. C++, 

Java, Python, Visual Basic, Perl, and Tcl 
are just a few of the languages common- 
ly used. While it is convenient to have a 
wide variety of languages to choose from, 
each with its own set of advantages and 
disadvantages, it makes reusable library 
development a challenge. How do you de- 
velop a library that a wide range of soft- 
ware developers can use? How do you 
support rapid prototyping languages such 
as Python and Tcl while also providing 
the performance and efficiency required 
for production applications in C++? In cre- 
ating the Visualization Toolkit (VTK) (see 
“3-D Surface Contours,” by W. J. Schroed- 
er and W.E. Lorensen, DDJ, July 1996; and 


Ken, William, and Berk develop software for 
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The Visualization Toolkit User’s Guide, by 
WJ. Schroeder et al., Kitware Inc. 2001, 
http://www.kitware.com/), we faced these 
issues and developed a strategy for ad- 
dressing them. 


VTK is a library designed to address the 
visualization needs of academic and com- 
mercial communities in fields such as med- 
ical and scientific research. As such, it sup- 
ports a wide variety of developers. There 
are many researchers using VTK who typ- 
ically use rapid prototyping languages 
such as Python or Tcl. They want the flex- 
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Programming 
Languages 


ibility of an interpreted language allowing 
interaction and modification of a program 
while it is running. At the same time there 
are a number of commercial products us- 
ing VIK where a small memory footprint 
and fast execution times are critical. These 
applications are typically done in C or 
C++, which usually produce faster and 
more compact code than languages such 
as Tcl or Visual Basic. 

Our approach to writing multilanguage 
libraries was to write VTK in C++ using 
object-oriented methodologies, then cre- 
ate tools to automatically wrap the library 
into other languages, This lets us main- 
tain the core functionality in one language 
that is fast and efficient, yet makes that 
functionality available to all languages. We 
integrate with user interfaces for languages 
such as Python, Java, Visual Basic (via Ac- 
tiveX), and Tcl by creating a few support 
classes that let VTK display its results with- 
in a typical widget of the language, such 
as a JPanel for Java. In this article, we dis- 
cuss how we did this and the challenges 
we encountered. 


Implementation 

There were a number of challenges to 
making VTK a library that could be used 
from many programming languages. With 
more than 500 C++ classes, VIK is a large 
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Streamlining the 
Porting Process 


by Adam Kolawa 


There are two main types of porting: 
porting from platform to platform and 
porting from architecture to architecture 
within the current operating system. 
Porting from platform to platform 
involves moving an application to a 
different operating system. The degree of 
change required can be anywhere from 
minor to drastic. Porting from 
architecture to architecture involves 
moving to a different type of hardware 
(for example, hardware with different 
physical properties) within the current 
operating system. One example of this 
type of porting is the transition from 16 to 
32 bits that accompanied the introduction 
of the Intel 80386 in 1985. Another is the 
current migration from 32 bit 
architectures to 64 bit architectures. In 
most cases, this type of porting requires 
a considerable amount of effort. 

The same major problem tends to 
occur in any porting process regardless 
of the nature of the particular port: if you 
port buggy software, the bugs multiply 
when they reach the new platform or 
architecture and soon become 
overwhelming. Why do so many bugs 
appear when porting? Because porting is 
essentially a type of mutation testing. 
When you port code, you essentially 
create what is sometimes called an 
“equivalent mutant”— a version of the 
Original code with minor changes that 
should not affect the outcome of your test 
cases. | have found that when you create 
and run equivalent C++ mutants, a lot of 
very strange errors will occur if the 
Original code contains problems or 
ambiguities such as: missing or incorrect 
copy constructors, missing or incorrect 
constructors, code that was not initialized 
in the correct sequence, problems with 
the operation of pointers. 

lf you ensure that your code is free of 
such problems before you port, you will 
improve the quality of the application on 
the new platform/architecture, streamline 
the porting process, and make the 
Original application more robust and 
reliable. 
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(continued from page 54) 

library that is actively being developed and 
extended. Any wrapping technique we 
used had to be automated to keep up with 
the changes and additions to VIK. A man- 
ual process would quickly fall behind the 
current state of the software. We also re- 
quired an approach that would let devel- 
opers wrap their extensions to the VIK 
library so that they could access their new 
VIK classes from their preferred language, 
just like the core classes. 

The first problem we ran into was pars- 
ing our C++ code. To wrap a library into 
these other languages, we needed a 
method of parsing the code and breaking 
it into its lexical components. To do this 
we decided to use the traditional language 
tools LEX for the lexical analysis and YACC 
(Yet Another Compiler Compiler) to parse 
the grammar. It turns out, writing LEX and 
YACC code for C++ is not an easy task be- 
cause C++ has a plethora of features and 
its syntax is more context sensitive than 
other languages. Consequently, we had to 
make several compromises to facilitate the 
parsing. The first was our philosophy re- 
garding C++. We believed in using only a 
subset of features from C++ within a rel- 
atively rigid development environment. For 
example, we did not use templated class- 
es, run-time type checking, or exceptions. 
In addition, our coding standards dictated 
that all class names start with a common 
prefix (vtk), a limit of one class per file, 
and a set of simple macros are used for 
performing common se//get methods. VTK 
also uses reference counting, which is key 
to handling memory management in the 
various wrapped languages. 

With these restrictions, we were able to 
develop a LEX- and YACC-based program 
that could parse VTK header files and ex- 
tract the pertinent information. Figure 1 is 
a high-level diagram of the process. The 
class’s name, methods, and method sig- 
natures (number of arguments, return type, 
argument types) are parsed, then stored 
into a data structure for later use. We made 
no attempt to handle preprocessor direc- 
tives, indicating that our wrapping of a 
class is done based on that class’s head- 
er file alone, without looking at its su- 
perclasses’ header files. (We are current- 
ly developing a next-generation wrapping 
approach using GNU C++ to parse the 
header files. This approach avoids these 
restrictions. ) 

One advantage of using an object- 
oriented design for the library is that it 
maps easily to most languages. Java and 
Python are object oriented by design while 
other languages, such as Tcl, already have 
a notion of commands as instance method 
arguments, Through COM, Visual Basic 
also maps easily to the notion of an 
instance with methods that can be invoked 
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on it. Example 1 shows the similarities be- 
tween five languages calling the same 
method. 

The first step in wrapping a class library 
is to specify which classes to wrap and if 
they are concrete or abstract. In object- 
oriented terminology, abstract classes de- 
fine an API for their subclasses. They are 
not meant to be instantiated and, under 
some circumstances, it can be a compiler 
error to do so (such as classes with pure 
virtual methods in C++). As such, we do 
not want to allow abstract classes to be in- 
stantiated in any of the wrapped languages, 
although we do want to wrap any meth- 
ods they define because subclasses may 
rely on them. 

Once we have specified the class’s name 
and if it is concrete or abstract, the next 
step is to wrap the methods. Most lan- 
guages provide mechanisms for extensions 
via C or C++. This extension support is 
what we use to wrap the methods of a 
class into a language. For Java we use the 
JNI Java Native Interface), for Tcl we use 
the 7cl_CreateCommand function, for Vi- 
sual Basic the Component Object Model 
(COM), and so on. The difficulty arises in 
three key areas: 


e Argument type conversions. 
e Memory management. 
e Supporting callbacks. 


Argument type conversions are tricky 
because each language has its own struc- 
tures for storing data. Some of the con- 
versions, such as going from Java’s jdou- 
ble to a C++ double, are easy while others, 
such as going from a Java jobject to a 
properly cast C++ pointer are more diffi- 
cult. To aid in this, we created a set of 
utility conversion functions for each tar- 
get language. These functions handle all 
the conversions between C++ and the tar- 
get language. The most difficult conver- 








sions are object conversions due to the 
typecasting involved. We need to know if 
an instance of class A can be passed into 
a function that takes class B. Most object- 
oriented languages handle these type con- 
versions and type safety automatically, but 
in other languages we must trace through 
the class hierarchy to determine if the type 
conversion can be safely done. To ac- 
complish this, the automated wrapping 
typically adds type conversion functions 
to each wrapped class to convert to its su- 
perclasses. This can be chained up the hi- 
erarchy providing full, safe type conver- 
sion; see Listing One. 

The second issue in wrapping methods 
is memory management. When a C++ 
method returns an instance of a class, who 
is responsible for freeing the memory? Re- 
cent versions of the JNI have introduced 
global-weak-references that serve this pur- 
pose perfectly. A global-weak-reference 
provides a reference to the object but 
doesn’t prevent the object from being 
garbage collected. This lets the language 
interface code know when Java considers 
the object to be disposed of. A different 
strategy is used for Visual Basic through 
COM. Anytime a C++ object is returned 
from a method a new COM interface ob- 
ject is instantiated and wrapped around 
the C++ object. The C++ object has its ref- 
erence count incremented, which requires 


that the underlying C++ objects support . 


some form of reference counting. COM 
then manages the reference counting on 
the interface object in the standard way. 
When the COM interface is destroyed, it 
decrements the reference count on the un- 
derlying C++ object. This is important be- 
cause C++ objects can be referenced in 
the C++ layer and may or may not have 
COM interfaces pointing at them. 

The third issue is providing support for 
callbacks from C++. Many visualization al- 
gorithms are computationally expensive 





Example 1: Five different language method calls. 
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and can take minutes to compute. In these 
cases, having a progress bar is an advan- 
tage. But this requires that the C++ class 
be capable of invoking a callback to the 
wrapped language. To accomplish this we 
used the Subject Observer and Command 
design patterns (see Design Patterns: El- 
ements of Reusable Object-Oriented Soft- 
ware, by Erich Gamma et al., Addison- 
Wesley, 1995). A VIK C++ class can have 
an observer added to its list of observers. 
When a specified event happens, the ob- 
server is notified and a command is in- 
voked. Since the Command design pat- 
tern encapsulates a command into a C++ 
class, we can create subclass commands 
targeted to each wrapped language. List- 
ing Two shows the Tcl command. 

The class stores the Tcl interpreter and 
a string to execute as instance variables. In 
a similar manner, the Java command stores 
a handle to the Java environment (env), a 
Java object Gobject), and a method to in- 
voke. For Visual Basic, we use COM con- 
nection points to provide callbacks. Listing 
Three is the command class for COM. List- 
ings Four and Five illustrate Tcl and Visu- 
al Basic code using the observer objects. 

In addition to the methods in the C++ 
classes that are wrapped, the wrapping 
process can provide some convenience 
commands that provide additional features 


not possible in C++. For example, the Tcl 
wrapper provides a ListMethods command 
that will list all of the methods for a par- 
ticular class. Another command, DeleteAll- 
Objects, lets you delete all objects creat- 
ed in the Tcl interpreter. 


Argument type 
conversions are 
tricky 


Comparison with COM and CORBA 

Another way to provide this type of multi- 
language support from a single library 
would be to use the Interface Definition 
Language (IDL) and either COM or CORBA. 
IDL is a way to define interfaces for ob- 
jects in a language-neutral way. Both COM 
and CORBA use variations of IDL for spec- 
ifying object interfaces. However, IDL only 
provides the interface for the object, and 
the implementation must be hand coded 
in C++, C, or some other language. This 


adds complexity for library developers who 
must know both IDL and the implementa- 
tion language. With our approach, VIK de- 
velopers need only learn C++ to develop 
new VTK objects. To use existing objects, 
users can choose from a variety of wrapped 
languages. Both COM and CORBA also suf- 
fer from portability issues. COM is only 
available for Windows. CORBA suffers from 
many different implementations and is of- 
ten difficult to port from one CORBA im- 
plementation to the next. 

However, if COM or CORBA bindings 
are desired, this approach can be used to 
generate the IDL from the C++ classes. In 
the VTK ActiViz software from Kitware (our 
company; http://www.kitware.com/), an 
IDL interface is created for each VTK class. 
Listing Six is an example of the IDL and 
C++ interfaces for the GetClassName 
method on utkObject. The implementation 
objects for the IDL interfaces are automat- 
ically generated as well as thin proxy ob- 
jects that talk to the C++ implementations. 


Conclusion 

The approach we describe here is a good 
solution for developing toolkits or libraries 
written in efficient C++, which also allow 
for rapid prototyping in scripted languages. 
Providing multiple programming language 
bindings for a library also gives the code 
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a much wider audience by not forcing users 
into a particular language choice to use the 


software. However, the current implemen- 
tation does have several drawbacks. Since 
the parser is not a true ISO compliant C++ 
parser, developers of the toolkit are required 
to only use a subset of the C++ language. 


This can be frustrating for experienced C++ 
developers who want to use advanced fea- 


tures such as templates and exceptions. 
We are currently working on the next- 
generation wrapping system, which uses 
the ISO-compliant C++ parser found in 
the GNU compiler. The GNU compiler 





generates XML representations of class in- 
terfaces. The resulting XML can be parsed 


more easily than the original C++. This 
allows for the wrapping languages to take 
advantage of more C++ features. 
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Listing One 


{ 
void* res; 
if (!stremp("vtkCell",dType)) { return me; } 


if ((res= vtkObject_Typecast(me,dType)) != NULL) { return res; } 


return NULL; 


Listing Two 


class vtkTclCommand : public vtkCommand 
{ 
public: 
vtkTc1Command () ; 
~vtkTclCommand(); void SetStringCommand(char *arg) 
{ this->StringCommand = arg; }; 
void SetInterp(Tcl_Interp *interp) 
{ this->Interp = interp; }; 
void Execute(vtkObject *, unsigned long, void *); 
private: 
char *StringCommand; 
Tcl_Interp *Interp; 
}; 


Listing Three 


class vtkComCommand : public vtkCommand 
{ 
public: 
vtkComCommand(T* o, unsigned long id) 
{ 
this->Object = 0; 
this->EventId = id; 
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} 


virtual void Execute(vtkObject *caller, unsigned long, void *callData) 
extern "C" JNIEXPORT void* vtkCell_Typecast(void *me,char *dType) { 


this->Object->Fire_VIKEvent (this->EventId) ; 


} 
T* Object; 
unsigned long EventId; 


Listing Four 


vtkRenderer renderer 


renderer SetStartRenderMethod start 


proc start{} { 
puts "Start Render" 
} 


Listing Five 


Dim WithEvents renderer As vtkRenderer 
Private Sub renderer_StartEvent () 


MsgBox "Start Render" 
End Sub 


Listing Six 


HRESULT GetClassName ([out, retval] BSTR *arg20); //IDL 
virtual const char *GetClassName(); // C++ 
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EMBEDDED SYSTEMS 





Bob Meets NUON 





A little language for 
DVD players and 
set-top boxes 





David Betz 


ob is a dynamic object-oriented lan- 
guage with syntax similar to C/C++, 
Java, and JavaScript. It supports a 
prototype-based single- inheritance 
object model where there are no separate 
classes or instances. Every Bob object in- 
herits behavior from another object and 
any Bob object can serve as the prototype 
for another Bob object. The prototype 
model makes it easy to create singleton 
objects, which are quite common in user 
interfaces. It is also a model that is famil- 
iar to JavaScript programmers. 

NUON is a hardware/software platform 
for DVD players and set-top boxes (http:// 
www.nuon-tech.com/). The hardware part 
is a powerful media processor with four 
general-purpose processors, as well as ded- 
icated hardware to support efficient de- 
coding of DVD program material includ- 
ing MPEG-2 video and AC-3 audio. One 
of the advantages of the NUON processor 
is that, because it is programmable, it is 
flexible enough to support new standards 
as they come along. Dedicated hardware 
solutions have a difficult time with this. 

The software part is a robust collection 
of firmware supporting DVD, CD Audio, 
MP3 Audio, and VCD playback, along with 
a sophisticated Virtual Light Machine that 
can be customized to specific audio pro- 
grams. It also supports the ability to play 
NUON-enhanced movies as well as NUON 
games. As of November 2001, there are three 





David is a former technical editor for DDJ, 
and the author of XLisp and XScheme, 
among other languages. He currently is 
an engineer for VM Labs. He can be con- 
tacted at dbetz@xlisper.mv.com. 
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players on the market that incorporate 
NUON technology: the Toshiba SD-2300, 
the Samsung Extiva N-2000, and the Sam- 
sung DVD-N501. 


What About Bob? 
I first described the Bob programming 
language in the article “Your Own Tiny 
Object-Oriented Language” (DDJ, Septem- 
ber 1991). Source code and related files 
for Bob are available at http://www.mv 
.com/ipusers/xlisper/ and from DDJ (see 
“Resource Center,” page 5). 
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Like Java and JavaScript, Bob is a dy- 
namic language. This means that the lan- 
guage run time manages memory and 
there is no need for you to keep track of 
when an object is no longer in use. The 
Bob garbage collector reclaims any mem- 
ory that is no longer referenced by the 
program. 

Listing One is a simple example of cre- 
ating objects in Bob. The line Hazard = 
new Object(); creates a new object and 
assigns it as the value of the variable Haz- 
ard. The line define Hazard. initial- 
ize(cave) defines the initialize method 
that initializes objects created with the new 
operator. When you use the expression 
new object or new object(arguments), you 
create a new object that inherits from ob- 
ject. The new object is immediately sent 
the initialize message to initialize its state. 
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Listing One also references the this vari- 
able. As in C++ or Java, the this variable 
within a method refers to the object re- 
ceiving the message that caused the method 
to be invoked. In addition, the initialize 
method must return this as its value because 
its value becomes the value of the new ex- 
pression used to create the new object. 

I recently had the opportunity to use Bob 
as the scripting language for a commercial 
product— the NUON DVD platform. I used 
Bob to script the UI and, in the process, I 
learned a bit about how to make it easier 
to interface Bob with application programs. 


Embedding Bob in an Application 

To use Bob in an embedded application, 
you must first create a Bob interpreter con- 
text; see Listing Two. The call to Bob- 
MakelInterpreter creates and initializes an 
interpreter context. You pass a pointer to 
this interpreter context to many of the Bob 
API functions. 

The call to BobEnterLibrarySymbols adds 
the standard Bob functions and objects to 
the interpreter context. This includes a 
number of useful functions including 
LoadObjectFile. 

The call to BobUseEval is optional. It 
lets Bob code call the functions Load, 
Eval, and CompileFile. All of these func- 
tions require the Bob compiler to trans- 
late Bob source code into Bob object 
code. Since Bob provides a standalone 
compiler to translate Bob source code into 
object code that can be loaded by the run- 
time function LoadObjectFile, it isn’t nec- 
essary to have the compiler available at 
run time. The only reason for including 
the compiler would be to let users type 
Bob code to be evaluated at run time. This 
is useful for debugging, but generally not 
necessary in production code. 

The errorHandler field of the interpreter 
context points to an application-specific 
function for handling Bob run-time errors. 
It is important for an application to be able 
to take control when an error occurs so 
that it can perform application-specific re- 
covery before attempting to continue. 

The protectHandler field points to an 
application-specific function to protect 
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(continued from page 60) 

Bob values from being garbage collected. 
It is sometimes useful to be able to store 
Bob values in application-specific data 
structures that are not automatically 
scanned by the Bob garbage collector. This 
handler provides a way for the applica- 
tion to protect these values from the 
garbage collector. 

The standardinput, standardOutput, and 
standardError fields point to application- 
specific I/O streams. A stream is a gener- 
alized way of handing input and output. 
Each stream provides functions for read- 
ing and writing characters, as well as clos- 
ing the stream. Listing Two is a simple im- 
plementation of a console stream that uses 
the Standard C Library to read/write char- 
acters from the console. 


Adding Application-Specific Objects 

Part of using Bob in an embedded ap- 
plication is creating new application- 
specific objects. Bob supports a data type 
called BobCPtrObject. Instances of this 
type behave like objects in the sense that 
they can respond to messages and have 
properties. The difference is that the 
methods of a BobCPtrObject are written 
in C instead of in Bob, and the values of 
the properties of a BobCPtrObject are ac- 
cessed through C getter and setter func- 
tions. Listing Three shows how to define 
a new BobCPtrObject type. The function 
BobEnterCPtrObjectType adds a new type 
to the Bob interpreter context specified 
as its first argument. The second argument 
specifies the BobCPtrObject that the new 
type inherits from. It can be NULL if the 
new type is a root type. The third argu- 
ment is the name of the new type. Once 
this call completes, a new symbol will be 
defined in the global scope with this name. 
The last two arguments point to tables of 
methods and properties of the new type. 


Methods 

Listing Four shows an example of a 
method written in C. The call to Bob- 
ParseArguments parses the arguments 
passed in the method call and places them 
in C variables. The first argument is a 
pointer to the Bob interpreter context. The 
second is a string describing the argument 
types. Like the format string in the C prinif 
function, each argument description is 
paired with actual arguments that follow 
the descriptor string. The first argument is 
always the value of the this variable. The 
second argument is the value of the _next 
variable. In Listing Four, the characters 
“p=” mean that the first argument must be 
a BobCPtrObject and that its type must be 
a subtype of nuiBobWidgetType. This is 
the type of all widgets in the NUON User 
Interface (NUD. The “*” matches any ar- 
gument and causes the argument to be 
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skipped over. The _next argument is not 
needed in this method. The “|” character 
means that any arguments that follow it 
are optional. In the C code, you should 
assign default values to the variables as- 
sociated with these arguments before call- 
ing BobParseArguments, as they will not 
be assigned if their corresponding Bob ar- 
guments are left out of the method call. 
The “B” means that the corresponding ar- 
gument is a Boolean value. The C vari- 
able associated with this argument should 
be an integer that will be assigned FALSE 
(QO) if the Bob argument is nil or false, and 
TRUE (1) if it is anything else. In other 
words, Bob interprets every value other 
than nil or false as true. 

The C method should return a Bob val- 
ue. The Bob interpreter context provides 
a few useful values like trueValue and 
falseValue. Others can be constructed us- 
ing Bob API functions like BobMakelInte- 
ger and BobMakeCsString. 


Properties 

Listing Five is a property written in C. Bob 
handles properties using a pair of func- 
tions. When the value of a property is 
needed, Bob calls the getter function. This 
function is responsible for providing a 
value for the property. When Bob wants 
to set the value of a property, Bob calls 
the setter function. A setter function is not 
needed for a read-only property. In this 
case, NULL should be passed as the val- 
ue of the setter function. The getter func- 
tion gets the Bob interpreter context and 
the object whose property value is wanted. 
It should return the value of that proper- 
ty. The setter function gets the Bob inter- 
preter context, the object whose property 
is to be set and the new property value. 


The NUON Environment 
The NUON User Interface is a simple ap- 
plication framework that provides a model 
similar to that of a web browser— where 
content is displayed in frames, and frames 
can contain other frames. 

NML is a markup language for describ- 
ing NUON menus. It is based on XML and 
provides tags for describing the widgets 
that make up a NUON menu. A widget can 
be used to display a value or to accept in- 
put from users. The NUI framework sup- 
plies many kinds of widgets for various 
purposes. Listing Six is an NML menu. The 
<nml> tag encloses the entire menu de- 
scription. Each <textStyle> tag describes a 
text style and gives it a name. Each <scripi> 
tag causes a script to be loaded into the 
scope of the NML file. The <body> tag en- 
closes the body of the menu that contains 
all of the widgets. Each <widget> tag de- 
scribes a widget; and each <group> tag en- 
closes a group of widgets that are related 
in some way (it is actually a special type 
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of widget). Other types of widgets include 
text, which supports the display and input 
of text; slider, which shows the value of a 
numeric variable graphically as a bar with 
a length proportional to the value of the 
variable; select, which lets users select 
amongst a set of values; image, which dis- 
plays a GIF image; and frame, which dis- 
plays another NML file. 

The NUI run-time environment defines 
a single top-level frame widget that is the 
value of the variable topFrame. An appli- 
cation begins by loading an NML file into 
that frame. 

To refer to a widget in a Bob script, it 
must have a name attribute. When an NML 
file is loaded, a variable named widgets is 
created. Its value is an object with prop- 
erties for each of the named widgets in 
the NML file. The value of each of these 
properties is a widget object. In order to 
keep the variables from each NML file 
from interfering with each other, a new 
variable scope is created when an NML 
file is loaded into a frame. Each of these 
scopes inherits from the global scope and 
so has access to all of the Bob global func- 
tions and objects (but it has its own pri- 
vate copies of variables like widgets). This 
prevents name clashes between NML files 
and their associated scripts. Bob API func- 
tions that refer to variables take a Bob- 
Scope argument instead of a Boblnterpreter 
argument to indicate which scope is be- 
ing used. 

Did you ever wonder how your DVD 
player knows what to do when you press 
the fast-forward button on your remote 
control? In the NUON player architecture, 
each button you press on the remote 
control generates an event that is dis- 
patched to an appropriate event handler. 
On the N501, that event handler is a piece 
of Bob code. The handler for the fast- 
forward event checks to make sure that 
the fast-forward function is allowed in 
the current mode (you can’t fast forward 
through the FBI warning) and issues a 
foreign function call to the DVD naviga- 
tion subsystem to tell the movie to start 
scanning forward. Listing Six has a sim- 
ple example of an event handler written 
in Bob. The line onClick=topFrame.Load- 
Page("pages/wumpus.npg")' says what to 
do when the widget named “start” has 
focus, and the user presses the enter key 
on the remote control. 

The Samsung DVD-N501 is the first 
NUON-compatible DVD player with the 
ability to read CD-R media. It is this abili- 
ty that makes the NUON Open Platform 
possible. With the tools provided by VM 
Labs (where I work), you can author a CD- 
R on a Windows PC that plays on the Sam- 
sung DVD-N501. The NUON SDK (http:// 
www.dev.nuon.tv/) includes a C/C++ com- 
piler based on the GNU C compiler as well 
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as an assembler, linker, and other tools re- 


quired to build NUON applications. 


Conclusion 


While assembler and C/C++ are the best 
way to produce a high-performance ap- 


plication for NUON, the NUON User In- 
terface Toolkit provides an easy way to 
produce simple applications in a browser- 
like environment. Bob makes it easy to 
script these applications using a familiar 
JavaScript-like language. The Bob API also 


makes it easy to embed Bob in other ap- 
plications that require a small and efficient 
scripting language. 
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Listing One 

IILITITILL/ 

// Hazard 

Hazard = new Object(); 

define Hazard.initialize(cave) 


this.location = cave; 
cave.AddHazard (this) ; 
return this; 


} 
define Hazard.Move (cave) 
{ 
if (this.location != cave) { 
this. location.RemoveHazard (this) ; 
this.location = cave; 
cave. AddHazard (this) ; 
} 
return this; 
} 
IIIITITIS// 
// Pit 


Pit = new Hazard; 
define Pit. Bump (game) 
{ 
game.Over("YYYIIIIEEEE . . . Fell in pit!"); 


3 . 
Listing Two 
#include "bob.h" 
static int CloseConsoleStream(BobStream *s) 


return @; 
} 
static int ConsoleStreamGetC(BobStream *s) 
{ 


return getchar() ; 


static int ConsoleStreamPutC(int ch,BobStream *s) 
{ 


} 
BobStreamDispatch consoleDispatch = { 


return putchar(ch) ; 


CloseConsoleStream, ConsoleStreamGetC, ConsoleStreamPutC 


q; 

typedef struct { 
BobStreamDispatch *d; 

} ConsoleStream; 


ConsoleStream consoleStream = { &consoleDispatch }; 


BobInterpreter *InitBob (void) 
{ 
BobInterpreter *c; 
/* make the interpreter context */ 


if (!(c = BobMakeInterpreter (HEAP_SIZE,®,STACK_SIZE) ) ) 


return NULL; 
/* use the standard library */ 
BobEnterLibrarySymbols(c) ; 
/* allow access to the compiler */ 
BobUseEval (c) ; 
/* establish an error handler */ 
c->errorHandler = ErrorHandler; 
/* protect bob values */ 
c->protectHandler = ProtectHandler; 
/* getup standard i/o */ 


c->standardInput = (BobStream *)&consoleStream; 
c->standardOutput = (BobStream *)&consoleStream; 
c->standardError = (BobStream *)&consoleStream; 


/* return the interpreter context + / 
return c; 


} 


e ° 
Listing Three 
/* built-in methods */ 
static BobValue BIF_HideWidget(BobInterpreter *c) ; 


/* built-in properties */ 


static BobValue BIF_WidgetX(BobInterpreter *c,BobValue obj); 
static void BIF_SetWidgetX( BobInterpreter *c, BobValue obj, BobValue value) ; 


/* 'Widget' methods */ 

static BobCMethod widgetMethods[] = { 
BobMethodEntry( "Hide", BIF_HideWidget 
/* more methods */ 

BobMethodEntry( @, Y) 

}; 
/* ‘Widget' properties */ 

static BobVPMethod widgetProperties[] = { 


BobVPMethodEntry( "x", BIF_WidgetX, BIF_SetWidgetX ), 
/* more properties */ 

BobVPMethodEntry( 49, Q, Y) 

}; 


int NuiInitBobWidgets(BobInterpreter *c) 


/* make the 'Widget' type */ 


if (!(nuiBobWidgetType = BobEnterCPtrObjectType( c, nuiEventTargetType, 
"Widget", widgetMethods, widgetProperties) ) ) 


return FALSE; 


/* NuiInitBobWidgets - initialize the 'Widget' object */ 


/* return successfully */ 
return TRUE; 
} 


e e 
Listing Four 
/* BIF_HideWidget - built-in method 'Hide()' */ 
static BobValue BIF_HideWidget(BobInterpreter *c) 
{ 
int hideWidgetBackgroundP = -1; 
NuiWidget *widget; 
BobParseArguments ( 


c, "P=*iB", &widget, nuiBobWidgetType, &hideWidgetBackgroundP) ; 


if (!widget) { 


TRACE("Operation attempted on inactive widget\n") ; 


return c->falseValue; 
} 
NuiHideWidget (widget) ; 
switch (hideWidgetBackgroundP) { 


case TRUE: 
NuiHideWidgetBackground (widget) ; 
break; 

case FALSE: 
NuiShowWidgetBackground (widget) ; 
break; 

} 


return c->trueValue; 


} 


® e e 
Listing Five 
/* BIF_WidgetX - built-in property 'x' */ 


static BobValue BIF_WidgetX( BobInterpreter *c, BobValue obj) 


{ 
NuiWidget *widget = (NuiWidget *)BobCObjectValue (obj) ; 
if (!widget) { 
TRACE("Operation attempted on inactive widget\n") ; 
return c->nilValue; 
} 
return BobMakeInteger (c, PageFileSwap16 (widget->pageFileWidget->x) ) ; 
} 


/* BIF_SetWidgetX - built-in property 'x' */ 


static void BIF_SetWidgetX( BobInterpreter *c, BobValue obj, BobValue value) 


{ 
NuiWidget *widget = (NuiWidget *)BobCObjectValue(obj) ; 
if (widget) { 
if (BobIntegerP (value) ) 
widget->window.rect.x = BobIntegerValue(value) ; 
else 
ConsolePrintF ("Expecting integer value\n") ; 
} 
else 
TRACE("Operation attempted on inactive widget\n") ; 
} 
e e e 
Listing Six 
<nm1> 


<textStyle name='welcome' 
font='fonts/system.t2k' 
color='black' 
size='30'/> 
<textStyle name='prompt' 
font='fonts/system.t2k' 
color='goldenrod' 
size='24'/> 
<script src='scripts/wumpus.bbo'/> 
<body width='720' height='480' bgColor='peachPuff' 
<group x='20' y='10'> 
<widget type='text' 
textStyle='welcome' 
x='8Q' 
y='40' 
width='250' 
height='30' 
align='left' 
value='Welcome to Hunt the Wumpus! '/> 
<widget name='pic' 
type='image' 
src='images/wumpus.gif' 
x='8Q' 
y='100'/> 
<widget name='start' 
type='text' 
highlightTextStyle='prompt' 
x='80' 
y='300' 
width='250' 
height='24' 
align='left' 


start='start'> 


onClick='topFrame.LoadPage("pages/wumpus.npg") ' 


value='Press Enter to Start the Game...'/> 
</group> 
</body> 
</nm1> 
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Defining dynamic 
content using attributes 





Amos Latteier 


ctive Server Pages, Java Server 

Pages, PHP, Cold Fusion Markup 

Language, Server Side Includes, and 

other templating systems are de- 
signed to solve the problem of creating 
dynamic HTML and XML. They do so by 
embedding special tags in HTML or XML 
that are later evaluated to create dynam- 
ic content inserted into the template. How- 
ever, systems such as these suffer from 
several flaws: 


e Templates at best approximate the ap- 
pearance of the final product. More of- 
ten, templates are not valid HTML/XML, 
do not contain sample data, and can’t 
be easily previewed in a browser. 

e It is difficult to use HTML/XML editors 
to create and modify templates since 
they are not always valid and/or com- 
plete HTML/XML. Some editors can sup- 


Amos Latteier is a programmer for Zope Corp. 
and coauthor (with Michel Pelletier) of The 
Zope Book (New Riders Publishing, 2001). 
He can be contacted at amos@zope.com. 
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port some template tags, but often you 
encounter problems. 

e It is difficult to change either the look- 
and-feel or dynamic content logic with- 
out breaking the other. 





vanasue 


Zope Page Templates (ZPTs) are one 
solution to problems such as these. Rather 
than creating new tags that are interspersed 
with HTML/XML tags, ZPTs define dynamic 
content using attributes on existing 
HTML/XML tags. These attributes do not 
disturb the tags because the attributes be- 
long to a different XML namespace. 

Zope is an open-source web applica- 
tion platform for content management. It 
is freely available at http://www.zope.org/. 
Zope Page Templates are available as an 


Dr. Dobb's Journal, February 2002 





add-on for Zope 2.4 and will be includ- 
ed as a core component in Zope 2.5. 


How Page Templates Work 
Here’s an example of how you might cre- 
ate a dynamic page title with ZPTs: 


<title tal:content="here/title'"> 
Page Title </title> 


The tal:content HTML attribute is a ZPT 
command. The ‘al: part is an XML name- 
space prefix (the XML namespace decla- 
ration is not included in this example). 
The attribute name content indicates that 
the template dynamically replaces the 
content of the title tag. The attribute val- 
ue here/title provides information about 
the content to insert into the tag. When 
the template renders, it dynamically fetch- 
es the content and produces something 


like this: 
<title>Keep Your Pigeons Flying</title> 


Because ZPTs do not add tags or con- 
tent to templates, they can be created 
with HTML/XML editors and previewed 
in web browsers. Browsers won’t display 
ZPT attributes, and most editing tools 
leave them alone and aren’t bothered by 
them. This lets you easily create and edit 
templates. Typically, designers create 
HTML templates using WYSIWYG tools 
that show how the page should look. Pro- 
grammers then add ZPT attributes to se- 
lected tags to let them call application 
logic and insert dynamic content. Later, 
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(continued from page 67) 
designers can change the templates with- 
out breaking them. 

ZPTs let you insert content into tags, re- 
peat tags, change tag attributes, test con- 
ditions, handle errors, and share page el- 
ements between templates. ZPTs do not 
let you write business logic or perform 
complex calculations. Your application 
takes care of the logic and data. 


Using Zope 

Page Templates 

You can insert content with the tal:con- 
tent and tal:replace attributes. The tal:con- 
tent attribute lets you insert dynamic con- 
tent into a tag: 


<p>Hello, 
<b tal:content="user/getUserName"> 
Name</b>.</p> 


When rendered, this template evaluates 
to something like this: 


<p>Hello, <b>Christine</b>.</p> 


Notice how the dummy content and 
tal attribute disappear from the rendered 
template. If you want to insert inline con- 
tent without adding tags, use tal:replace 
like this: 


<p>Hello, 
<span tal:replace="user/getUserName"> 
Name</span>.</p> 


This template might evaluate to some- 
thing like this when rendered: 


<p>Hello, Ricky.</p> 


Notice here how the span tag is re- 
moved from the output. When using 
tal:replace, it’s a good idea to use a span 
tag since it is not visible in a browser when 
previewing the template. This minimizes 
the visual differences between the tem- 
plate mock-up and rendered result. 

You can also tailor your template’s out- 
put by testing conditions with the 
tal:condition attribute. For example, if 
your application has a creditManager 
component, you could use it within a 
template like this: 


<p> tal:condition= 
"here/creditManager/exceededLimit"> 
Sorry, you have exceeded your credit 
limit.</p> 


This template calls the exceededLim- 
it method of the creditManager appli- 
cation component and, if the result is 
True, displays a warning message. If the 
condition is False, the entire tag is re- 
moved, along with all contained tags. 
You can use (fal:condition to test the re- 
quest and current user, as well as the 
application. Condition testing in ZPTs is 
rudimentary; there are no “else” or “case” 
controls. For more complex calculations, 
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you should use an application logic com- 
ponent. 

ZPTs let you repeat tags using the tal:re- 
peat attribute. For example: 


<ul> 
<li tal:repeat="person here/getNeighbors"> 
<span tal:replace="person/name"> 
name</span>, 
<span tal:replace="person/occupation"> 
occupation</span> 
</li> 
</ul> 


This template queries the getNeighbors 
application component for a sequence 
of results and creates an unordered list 
with one list item for each item in the 
results. The rendered template might 
look like this: 


<ul> 

<li>Dan Preece, Truck Driver</li> 
<li>Danielle Yates, Student</li> 
<li>Ken Bould, Architect</li> 
</ul> 


The tal:repeat attribute repeats its tag 
(and all contained tags) for each item of 
the sequence. It sets a local repeat vari- 
able for each iteration. In this example, 
the repeat variable is named person. You 
can name the repeat variable whatever 
you wish, which makes it easy to nest re- 
peats inside each other. 


Template Expressions 

All tal attributes have associated value 
expressions. Unlike in HTML, tal at- 
tributes must have values. ZPTs use sev- 
eral types of expressions, including path 


op operating systems, including Windows XP. 
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expressions, string expressions, and 
Python expressions. 

Path expressions let you refer to appli- 
cation components using path notation 
(slash separated steps); for example: 


"here/title" 
"template/author" 
"request/form/name" 
"root/objectValues" 


Paths begin with a known component 
and may include a series of steps from 
that component to subcomponents or 
component properties. The most common 
built-in components are: 


e here. The application component on 
which the template is operating. 
¢ root. The root application component. 


e template. The template component. 

¢ container. The container application com- 
ponent in which the template is located. 

e user. The user currently viewing the 
template. 

e nothing. The built-in Null component. 


Depending on how ZPTs are imple- 
mented by your framework, there may be 
additional built-in components available. 

String expressions let you create for- 
matted strings with variable substitution. 
Variables are inserted using a dollar sign 
($) followed by a variable name, option- 
ally in brackets; for example: 


"string:Just text." 

"string:&copy; $year, by $author." 
"string:Three ${vegetable}s, please." 
"string: Your name is ${user/getUserName}!" 


for C/C++ 


-lint §.Q Bug of the Month 


int count( char *, char ); 
int main( int argc, char **argv) 


char *p = argv[i]; 


if( argc > 1 && p ) ;else return count( p, 


return 0; 
} 


#613 


‘e! 3 


// count( buf, letter ) counts the number of letters in buf 


int count( char *buf, char letter ) 


{ 

int n = 0; 

char *p; 

for( p = buf; *p; p++ ) 


{ if( *p == letter ) n++; } 


return n; 
} 
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String expressions are often used with 
tal:content and tal:replace attributes. 

Python expressions consist of short 
Python expressions that are evaluated using 
a security-restricted environment. You can 
use Python expressions to call application 
objects, perform string formatting, perform 
simple conditional tests, and more. Python 
expressions are not appropriate for com- 
plex calculations. For example: 


"python:user.age >= 18" 

"python:modules['random'].choice(range 
(100))" 

"python:here.objectIds(['Folder', 'File'])" 


Python expressions must be valid 
Python, so when they refer to built-in 
variables such as modules, here, and user, 
they must use Python’s subobject or 
subitem notation, rather than path nota- 
tion. Python expressions are particularly 
valuable for tal:condition and tal:repeat 
attributes. 


An Example 
To illustrate how you can use ZPTs, let’s 
develop the presentation layer for a web 
application. Suppose you are developing 
a web application to sell pigeon supplies. 
The presentation layer of the application 
consists of a page for each item in your 
catalog along with some query pages. The 
application’s logic consists of components 
to handle database access, purchasing, 
and other logic. Begin by mocking up a 
page for the example catalog item in Fig- 
ure 1. Listing One shows the HTML code 
for this page. HTML designers don’t have 
to know anything about how the appli- 
cation works to build this mock-up. 
Before attaching the mock-up to the ap- 
plication components, assume that appli- 
cation data is stored in a relational database 
using the item and order tables in Figure 
2. Further suppose that you have applica- 
tion components to query these tables: 
queryltem returns a row from the item table 
given an item ID, and gueryOrder returns 
one or more rows from the order table giv- 
en an item ID (in Zope, these components 
would be implemented as ZSQL methods). 
Use the tal:content attribute to make 
the template title dynamic: 


<title tal:content="here/name"> 
Econo Feeder</title> 


<h1 tal:content="here/name"> 
Econo Feeder</h1> 


The tal:content attribute replaces the 
content of the title and h1 tags with the 
results of an expression. The expression 
here/name refers to the name variable in 
the application context in which the tem- 
plate is used. In this case, I use this tem- 
plate in the context of a queryltem query, 

(continued on page 73) 
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Relational 
database 


If your back-end database isn't a good match for your front- 
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(continued from page 70) 
and so the variables item_id, name, de- 
scription, and image_url will be avail- 
able. (In Zope terms, the here context 
would be a result item from a ZSQL 
method query.) 

The description of the item can be 
made dynamic the same way: 


<p tal:content="here/description'> 
description goes here</p> 


To create a dynamic image, change the 
src and alt attributes on the img tag. You 
do this with the ¢al:attributes attribute: 


<img src="econo-feeder.gif" alt="Econo Feeder" 
tal:attributes="src here/image_url; 
alt here/title'> 


Using tal:attributes, you can dynami- 
cally replace tag attributes. 

At this point, you’ve made the template 
completely dynamic except for the or- 
dering information at the bottom of the 
page. To make the order information dy- 
namic, call the gueryOrder component 
and loop over the results printing one table 
row for each result: 


<tr tal:repeat="order here/queryOrder"> 
<td tal:content="order/number"> 
510-115</td> 
<td tal:content="order/description"> 
24 inch</td> 


</tr> 


The tal:repeat attribute inserts a copy 
of its tag for each item in a sequence. In 
this case, the sequence is a list of rows 
returned by the gueryOrder component. 
For each loop iteration, the order variable 
is set to the value of the current item. 
While this example shows how to insert 
the order number and description, how 
do you insert the price and order links? 
The answer is to use tal:replace and 
tal-attributes: 


<tr tal:repeat="item here/queryOrder'> 
<td tal:content="item/number'"> 
510-115</td> 
<td tal:content="item/description"> 
24 inch</td> 
<td>$<span tal:replace="item/price"> 
7.95</span></td> 
<td><a_ href="orderItem?number=510-115" 
tal:attributes="href 
string:orderltem?number=${item/number}'> 
Add to cart</a></td> 
</tr> 


To format the price as a number with 
a dollar sign, you can use the tal:re- 
place attribute on a span tag (you could 
also use a string expression). This caus- 
es the span tag to be replaced by the 
price. 

You can create a dynamic bref at- 
tribute on the anchor tag using tal:at- 
tributes. In this case, you create the bref 
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attribute using a string expression rather 
than a path expression in order to con- 
struct a link to the orderltem application 
component. 

That’s it. You’ve connected an applica- 
tion template. Listing Two is the com- 
pleted template, which is as viewable and 
editable as HTML. As your application de- 
velops, you can change the template’s con- 
nection to application components. This 
is the chief virtue of ZPTs— programmers 
and designers can collaborate without dis- 
rupting each other. 


Sharing Presentation with Macros 

All but the simplest of applications re- 
quire more than one template. For ex- 
ample, you might want templates to han- 
dle online ordering, templates to query 


the catalog, and templates to display com- 
pany information. Application templates 
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Figure 1: Mock-up of a catalog item 
page. The HTML source of this page is 
shown in Listing One. 
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should share a certain amount of look- 
and-feel; for example, they all might 
have a common navigation bar, and sim- 
ilar page headers and footers. ZPTs can 
share elements using a macro facility. 
For instance: 
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<b metal:define-macro="company"> 
King Super Pigeon Supply, Inc.</b> 


The metal:define-macro attribute de- 
fines a macro consisting of the current tag 
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macro is named company and consists of 
an HTML bold tag and some contained 
text. You can use a macro with the met- 
al:use-macro attribute: 


<p>As President of <span metal:use-macro= 
"container/master.html/macros/company'"> 
company name</span>, I welcome you 

to our web site.</p> 


When the template is rendered, the span 
tag is replaced with the company macro: 


<p>As President of <b>King Super Pigeon 
Supply, Inc.</b>,I welcome you to 
our web site.</p> 


The path expression container/mas- 
ter html/macros/company refers to a macro 
named “company” in a ZPT named mas- 
ter.html, which is located in the same fold- 
er as the current template. With macros, 
you can share page elements such as head- 
ers, footers, logos, and navigation bars. 

You can customize macros using slots. 
Slots define parts of a macro that can be 
overridden when the macro is used. For 
example, you might want to have a 
shared navigation bar with a slot to allow 
local links: 


<p metal:define-macro="navigation"> 

<a href="/">Home</a> | 

<a href="/Help">Help</a> | 

<span metal:define-slot="local-nav'"> 

<a href="/PigeonInfo">Pigeon Info</a> | 
</span> 

<a href="/AboutUs">About Us</a> 

</p> 


The metal:define-slot attribute declares 
its tag (and all contained tags) as a slot. 
When you use the “navigation” macro you 
may choose to override the Jocal-nav slot 
using the metai-fill-slot attribute: 


<span metal:use-macro="container/master 
-html/macros/navigation"> 

<span metal:fill-slot="local-nav"> 

<a href="/PigeonInfo/Health">Pigeon 


Health</a> | 
<a href="/PigeonInfo/Diseases">Pigeon 
Diseases</a> | 
</span> 
</span> 


This would render to the following 
HTML code: 


<p> 

<a href="/">Home</a> 

<a href="/Help">Help</a> | 

<span> 

<a href="/PigeonInfo/Health">Pigeon 
Health</a> | 


<a href="/PigeonInfo/Diseases">Pigeon 
Diseases</a> | 


</span> 

<a href="/AboutUs">About Us</a> 

</p> 

Slots let you create collections of tem- 
plates that share elements while still being 
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Conclusion 
Zope Page Templates present a novel 


a template is edited. The designer always 
sees the complete page, even if much of 


unique. One use of macros and slots is to 
create macros that cover the entire page, 


leaving only a few slots to be filled by oth- 
er macros. For example: 


<html metal:define-macro="page"> 
<head metal:define-slot="head"> 

<title tal:content="here/title">title</title> 
</head> 

<body metal:define-slot="body"> 
<p>Body text</p> 

</body> 

</html> 


You can use macros and slots to cre- 
ate sophisticated relationships between 
templates. For example, slots can be de- 
fined inside other slots allowing fine- 
grained control over which page elements 
to override. 

While these examples don’t demonstrate 
it, macros are easily editable by HTML de- 
signers because they are expanded when 


ZPTs do not add 
tags or content to 
templates 





it comes from a macro. This lets design- 
ers always work with a valid and com- 
plete mock-up. 


templating system that allows designers 
and programmers to collaborate on web 
applications without disturbing each oth- 
er. ZPTs allow HTML (and XML) design- 
ers to work with complete and valid page 
mock-ups, while programmers get a sim- 
ple but expressive system to bind tem- 
plates to application content and logic. 
Unlike many other template systems, ZPTs 


. do not provide a complete scripting en- 


vironment. They adhere to the philoso- 
phy that logic, content, and presentation 
should be separate. 
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Listing One 
<html> 
<head> 
<title>Econo Feeder</title> 
</head> 
<body> 
<hi>Econo Feeder</h1> 
<img src="econo-feeder.gif" alt="Econo Feeder"> 


<td><a href="orderItem?number=510-115" 
tal:attributes="href string:orderItem?number=${item/number}"> 
Add to cart</a></td> 


</tr> 
</table> 
</body> 
</html> 


<p>These feeders are made in Taiwan from a light-weight metal with 


plastic ends, and have an anti-spill edge to prevent the birds 
from kicking the feed out of the tray. They have a wooden rollbar 
to prevent the birds from sitting on them.</p> 
<table> 
<tr> 
<th>Item Number</th> 
<th>Description</th> 
<th>Price</th> 
<th></th> 
</tr> 
<tr> : 
<td>510-115</td> 
<td>24 inch</td> 
<td>$7.95</td> 
<td><a href="orderItem?number=510-115">Add to cart</a></td> 
</tr> 
<tr> 
<td>510-116</td> 
<td>36 inch</td> 
<td>$8.95</td> 
<td><a href="orderItem?number=510-116">Add to cart</a></td> 
</tr> 
</table> 
</body> 
</html> 


Listing Two 


<html> 
<head> 
<title tal:content="here/title">Econo Feeder</title> 
</head> 
<body> 
<hi tal:content="here/title">Econo Feeder</h1> 
<img src="econo-feeder.gif" alt="Econo Feeder" 
tal:attributes="sre here/image_url; alt here/title"> 
<p tal:content="here/description">These feeders are made in Taiwan 
from a light-weight metal with plastic ends, and have an 
anti-spill edge to prevent the birds from kicking the feed out of 
the tray. They have a wooden rollbar to prevent the birds from 
sitting on them.</p> 
<table> 
<tr> 
<th>Item Number</th> 
<th>Description</th> 
<th>Price</th> 
<th></th> 
</tr> 
<tr tal:repeat="item here/queryOrder"> 
<td tal:content="item/number">510-115</td> 
<td tal:content="item/description">24 inch</td> 
<td>$<span tal: replace="item/price">7.95</span></td> 
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PROGRAMMER’S TOOLCHEST 





LX (pronounced “clicks”) is a com- 
ponent framework for cross-platform 
development from Borland Software 
(http://www.borland.com/kylix/). 
Although CLX originated in Kylix, Bor- 
land’s rapid application development tool 
for Linux, it is also available for Windows 
in Delphi 6. 

CLX is written in Borland’s version of 
Object Pascal, which has evolved over the 
years. Its current incarnation in Kylix and 
Delphi is a modern, object-oriented lan- 
guage with a Java-like object model (sin- 
gle inheritance of classes, and a class can 
implement multiple interfaces), resizeable 
arrays, Copy-on-write strings, Unicode sup- 
port, exception handling (see “Exception 
Handling in Kylix,” by Eli Boling and 
Chuck Jazdzewski, DD], November 2001), 
and other conveniences programmers now 
expect. (Generic types are an exception, 
but then you can’t have everything.) 

CLX has four major parts: 





e BaseCLX, the core run-time library, which 
contains utility classes and routines, the 
standard exception classes, date and time 
manipulation, I/O and streaming, string 
manipulation, and so on. 

e VisualCLX, the widget library, which uses 
Qt for drawing and user interaction. It 
is not a mere layer above Qt, though. 
VisualCLX introduces its own event- 
handling mechanism and widget set. 
Some VisualCLX widgets are wrappers 
around Qt widgets, but there is no at- 
tempt to make VisualCLX Qt-like. In- 
stead, VisualCLX closely resembles the 
Visual Component Library (VCL), the 
Windows-specific component framework 
in Borland’s Delphi and C++ Builder. 

e DataCLX, the database interface library, 
which uses dbExpress, Borland’s cross- 
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platform database engine. Currently, db- 
Express supports Oracle, DB/2, Inter- 
base, and MySQL. 

e NetCLX, the Internet and socket library. 
Part of NetCLX includes the Indy In- 
ternet component suite, a freeware pro- 
ject from Nevrona Designs (http://www 
nevrona.com/indy). NetCLX also in- 
cludes web server components that 
make it easy to write CGI applications 
and Apache modules. 


Kylix Pascal Features 

Borland designed its Object Pascal im- 
plementation specifically for use in Del- 
phi and Kylix. Two of its key features are 
published declarations and properties: 


e In addition to fields (also called “data 
members” or “instance variables”) and 
methods (“member functions”), Kylix 
classes can have properties. A property 
has syntax similar to a field, but with 
the semantics of a method (or more ac- 
curately, several methods). In their sim- 
plest form, properties have a name and 
type and map to a field or method. 
Reading the property value gets the val- 
ue from the field or calls a function 
method. Setting the property value as- 
signs the new value to a field or pass- 
es the value to a procedure method. A 
property can also be read-only by omit- 
ting the writer. 

A common idiom is for a property’s 
reader to map directly to a field, and 
the writer maps to a method that checks 
the validity of the new value before stor- 
ing it. Properties are the preferred mech- 
anism for accessing an object’s state or 
other attributes. 


Listing One is a typical property decla- 
ration for a property named Color, of type 
TColor. (A common Delphi and Kylix con- 
vention is to name types with a leading 
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T.) The reader maps to the field FColor 
(another convention is to name fields with 
a leading F), and the writer uses the Set- 
Color method. 

Kylix’s GUI builder relies on properties 
for manipulating components at design 
time. Every component class declares prop- 
erties for the attributes that can be ma- 
nipulated at design time, such as caption, 
color, size, and position. Events (such as 
a button’s OnClick, or an edit box’s On- 
KeyDown) are also properties, where the 
property type is a method pointer. Thus, 
event handlers are ordinary methods. 

The GUI builder knows which proper- 
ties are important because you declare 
these properties as published. Published 
declarations have the same visibility and 
access rules as public declarations; the dif- 
ference is that the compiler stores run- 
time type information (RTTD for all pub- 
lished declarations. The GUI builder reads 
the RTTI to know which properties to pre- 
sent at design time and how to get and 
set those properties. 

Fields and methods can also be pub- 
lished. When designing a form (which is 
the Kylix term for a window or dialog box), 
the form is represented by a form class. 
Every component you drop on the form 
has a corresponding published field dec- 
laration. At run time, the field stores an 
object reference for the component. The 
field name is the same as the component 
name. When you change the name in the 
GUI builder, Kylix automatically updates 
your source code. Published methods are 
eligible for use as event handlers. When 
you assign event handlers in the GUI 
builder, you can pick an existing method 
in the form class or create a new method. 

To further enhance Kylix’s extensibili- 
ty, you can install custom property edi- 
tors by writing a class that implements the 
[Editor interface. Each property has an as- 
sociated property editor. The property ed- 
itor maps property values to strings so the 
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(continued from page 77) 

strings can be displayed in the property 
editor, then maps user-edited strings back 
to property values, such as integers 
(Height, for instance), dates and times, and 
so on. Utility routines in BaseCLX provide 
additional routines for working with RTTI, 
such as mapping enumerated literals 
to/from strings. 

A property editor can also display a 
drop-down list of choices, open a dialog 
box, or do almost anything in response 
to a user’s mouse click. 


Components 

The root of the component class hierar- 
chy is TComponent, which publishes two 
properties: Name and Tag. Every compo- 
nent must have a name, and the name 
must be unique on the form. The tag is 
an integer that is not used by Kylix. You 
can freely use it for any use. 

TComponent also declares a number of 
methods to support the component frame- 
work. In particular, any component can 
be the owner of any number of other 
components. The owner is responsible for 
managing the lifetime of its components. 
In other words, when the owner is freed, 
it must free its children. Every component 
you drop on a form at design time is 
owned by the form class. Thus, when the 
form is freed, it automatically frees all the 
controls and other components that are 
on the form. 

Independent of the ownership hierar- 
chy, the component framework supports 
a parentage hierarchy. Widget controls 
implement parentage visually. That is, a 
button can be a child of a panel, in which 
case the button appears on top of the 
panel and the button’s position is rela- 
tive to the panel. Move the panel in the 
form editor, and the button moves with 
it. Menus implement parentage to reflect 
the menu item hierarchy: Each menu item 
is represented by a 7Menultem compo- 
nent, which can have a submenu with 
child TMenultem components. Similarly, 
a data set can have child components to 
represent the database fields (columns). 
Different classes implement the notion of 
parentage differently, but they all use the 
same mechanism defined by the TCom- 
ponent class. 


BaseCLX 
BaseCLX is the core run-time library. It 
includes the Pascal run-time library (a 
suite of utility routines) and classes that 
form the foundation of CLX. The rest of 
CLX depends on BaseCLX. For example, 
BaseCLX declares TComponent, which 
is the base class for all other compo- 
nents. 

The most important elements of Base- 
CLX are: 
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e Component foundation (the TCompo- 
nent and related classes). A form de- 
scription is stored in a separate file (with 
the extension .xfm). BaseCLX takes care 
of saving and loading form descriptions. 
The Kylix linker includes the form de- 
scriptions in the program file, so you 
never need to worry about deploying 
or configuring the form descriptions. 
Everything is handled automatically. 
(And if you wish, you can customize it 
by storing any additional information 
you want.) 

String manipulation routines, including 
support for Unicode strings, UTF-8, and 
plain ANSI strings. (Most routines work 
with ANSI and UTF-8 strings. The lan- 
guage supports Unicode strings, but 
the run-time library is taking longer to 
catch up.) 

Date and time manipulation routines. 
Dates and times are represented by a 
double-precision floating-point number, 
storing the number of days since the 
start of the day on December 30, 1899, 
thereby preserving compatibility with 
Delphi and Windows. The fractional part 
of the date/time value stores fractional 
days to your desired precision. Many 
routines exist to extract parts of a date 
or time, build a date or time from con- 
stituent parts, test for leap year, and per- 
form other date/time manipulation. Bor- 
land didn’t include routines to convert 
between local time and UTC, but has 
included routines to convert to/from 
UNIX time_t values. 

Filename manipulation routines. Build 
a path from parts, or extract parts of a 
path. Declarations, such as PathDelim 
for the directory delimiter in a path 
name, provide portability between Del- 
phi and Kylix. 

Standard exception classes and other 
error-handling routines. The Kylix Pas- 
cal language lets you raise any object 
in an exception. By convention, ex- 
ception classes derive from Exception 
or one of its children. The Exception 
class holds a string message and vari- 
ous constructors let you create the mes- 
sage as a plain or formatted string, pos- 
sibly with an associated help topic. 
Another useful routine is RaiseLast- 
OSError, which raises an exception that 
incorporates the error code from errno. 
Formatting routines. Kylix automatical- 
ly queries the locale for information on 
formatting numbers, currency, and dates 
and times. Various routines give you 
flexibility in formatting numbers with 
different precision, padding, and so on. 
Several routines exist to format dates 
and times, using names and formatting 
information from the locale. 

Operator overloading with custom Vari- 
ants. Pascal is a statically typed lan- 
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guage, but Kylix Pascal also supports 
Variant types, which have dynamic 
types. A Variant-typed variable can 
change its type at run time. Kylix comes 
with predefined Variants for integers, 
strings, objects, and more. You can also 
declare custom Variant types, which 
confers a form of operator overloading. 
Commercial editions of Kylix come with 
a CD-ROM that has an example of a 
custom Variant that adds support for 
rational numbers. 


VisualCLX 

VisualCLX, the visual part of the frame- 
work, contains the forms and controls you 
drop on a form. It also contains some non- 
visual components that support visual in- 
terfaces such as timers, image lists, and 
action lists. 

Visual controls derive from TControl, 
which is a child of TComponent. TCon- 
trol introduces numerous methods for 
managing visual control such as handling 
mouse events, drag and drop actions, 
moving and alignment, and resizing (in- 
cluding constraints on the control’s size). 
TControl publishes some properties that 
are common to all visual controls such as 
Left, Top, Width, and Height. 

Control classes do not derive directly 
from 7TControl, but from other, more de- 
rived classes. There are two kinds of vi- 
sual controls: graphic controls (which have 
no keyboard interface) and widget con- 
trols (which do). Thus, a control class typ- 
ically derives from TGraphicControl or 
TCustomControl (which is a subclass of 
TWidgetControl). 

Graphic controls cannot get the key- 
board focus, so they cannot respond to 
keyboard events, but they can respond to 
mouse events. Most important, a graphic 
control must draw itself on the form, so 
TGraphicControl provides support for a 
canvas and derived classes must override 
the Paint method. 

A TCanvas object is the CLX way of 
drawing on the screen or off screen. A 
canvas manages a graphical state (pen, 
brush, and font), and it has methods for 
drawing primitives (arcs, lines, text, and 
so on), clipping, bitblts, and so on. Any 
control that is visible on a form must paint 
itself on a canvas. 

TWidgetControl declares additional 
methods for managing the keyboard fo- 
cus and keyboard events. TCustomCon- 
trol derives from TWidgetControl and adds 
support for a canvas, so most widget con- 
trols derive from TCustomControl. 

Kylix supports standard widgets: but- 
tons, labels, edit boxes, checkboxes, and 
so on. Many of the controls are wrappers 
around Qt widgets. Others are more com- 
plicated. An important component is TAc- 
tionList, which contains a set of actions. An 
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action takes care of common behavior for 
multiple, related user-interface elements. 
For example, you can tie a menu item and 
a toolbar button to the same action. In- 
stead of defining event handlers for the 
menu item and toolbar button, you use a 
single event handler for the action. You 
can also enable/disable the action, and it 
automatically updates all controls that are 
tied to it. Actions and action lists simplify 
the implementation of complex UIs. 

One area where Kylix shows a weakness 
is in layout control. Positions are specified 
in terms of pixels. To compensate for dif- 
ferent screen resolutions, you set the form’s 
Scaled property, which attempts to scale 
the form and its contents according to the 
local screen resolution (relative to the de- 
veloper’s screen resolution). Designing UIs 
that look good at multiple screen resolu- 
tions is feasible, but remains a challenge. 


DataCLX 
DataCLX is the database interface. The 
Desktop Developer edition has support 
for MySQL and Interbase, while the Serv- 
er Developer edition adds native interfaces 
for Oracle and DB/2. In both editions, 
DataCLX includes data-aware controls and 
data-management components. 

The data-aware controls mirror the or- 
dinary visual controls; for instance, TEd- 


oe 

~ 
el 
Pree 
=a 
ae 
wea 





itis an edit box and TDbEdit a data-aware 
edit box. Data-aware controls are tied di- 
rectly to a specific field in a specific data 
set (a table or a query). The value to dis- 
play in the edit box is obtained from the 
data set, and when the user edits the text, 
the edited text is copied into the database 
record. A database navigator control lets 
the end user choose which record to edit, 
post changes to the database, or abandon 
changes to the current record. Depending 
on your UI needs, you might not use the 
navigator and define other ways to choose 
records, post changes, and so on. It’s sim- 
ply a matter of calling a few methods of 
the data-source object. 

dbExpress, the database interface lay- 
er, is a cross-platform library that provides 
a thin, fast interface to native database 
drivers. One omission is the lack of a Post- 
greSQL driver. 

The database control and management 
components use the same component 
framework. Obviously, a table or query 
component is not a visual control, so they 
derive from TComponent instead of TCon- 
trol. The mechanism of using published 
properties and events is the same, though. 
To help write database applications, you 
can use a data module, which is like a 
form that’s visible only at design time. 
When developing the application, you can 
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Your work load will be reduced with over 
200 components, and you are safe in the 
knowledge that build-IT is a powerful 
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Take the next step in the 
programming revolution! 
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drop nonvisual components on the data 
module. At run time, those components 
behave normally, but there is no form. 
That way you can cleanly separate the vi- 
sual aspects of your application (using one 
or more forms) from the database man- 
agement aspects (using data modules). 


NetCLX 

NetCLX is the network and socket inter- 
face, and includes Indy (a suite of open- 
source Internet components) that supports 
most of the popular Internet protocols. Net- 
CLX also has web server components and 
wizards for CGI and Apache development. 

Indy components come with the com- 
mercial releases of Kylix and are also avail- 
able separately from Nevrona Designs for 
use in Delphi, C++ Builder, and Kylix. They 
support most of the popular Internet pro- 
tocols, including FTP, NNTP, POP3, and 
HTTP, for clients and servers. Additional 
components provide MIME and UU en- 
coding and decoding, MD4 and MDS hash- 
ing, and other miscellaneous utilities. The 
suite comes with plenty of demo projects. 
(If you purchased a commercial edition of 
Kylix, you should download the demos to 
replace the ones that come on the CD.) 

Web server components only come with 
the Server Developer edition. The key 
component is the web module, which is 
like a data module, but handles the de- 
tails of CGI or Apache modules. There are 
several ways to generate HTML pages for 
web server projects, the simplest being to 
use a page producer component. You 
mark up an HTML template with ordinary 
HTML tags and special tags that are de- 
coded at run time. You supply the code 
to handle the special tags by writing or- 
dinary Pascal code. This has the advan- 
tage of being much faster than interpret- 
ed solutions (PHP, ASP, or whatever), but 
is slightly harder to code because you 
must keep the HTML template separate 
from the Pascal code. 

Consider a CGI application that displays 
all the environment variables it knows 
about. This is a useful debugging tool, in 
spite of its simplicity. With NetCLx, start 
by creating a new CGI project. Choose a 
CGI or Apache module; the former is sim- 
pler because it is a standalone program. 
An Apache module is built as a dynamic 
shared object (DSO) and is a little more 
complicated. Once Kylix sets up the web 
module, though, they work the same. 
Drop a page producer component on the 
web module, and set up the HTML tem- 
plate. Listing Two is the HTML template. 
The <#env> tag is a special tag that is re- 
placed at run time with the actual envi- 
ronment variable list. 

At run time, the web module calls the 
page producer’s OnHTMLTag event. This 
event handler is just like any other event 
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handler, but the “event” in this case is not 
a user interaction but the HTML parser en- 
countering a special tag. The event han- 
dler (Listing Three) examines the envi- 
ronment variables and formats them as 
simple HTML text. Hook up the page pro- 
ducer as the default action for the web 
module, compile, and go. NetCLX han- 
dles the details, leaving you to program 
the important guts of the CGI application. 


FreeCLX 

Borland licenses the commercial releases 
of Kylix under a dual license. You can 
write closed-source proprietary applica- 


tions, or release the application and source 
code under the GNU Public License (GPL). 
In either case, you do not need to pay 
any additional fees to Borland or Troll- 
Tech—Borland has arranged a license so 
you can use Qt as part of CLX, even in a 
commercial, closed-source application. 
To facilitate open-source development 
under the GPL, Borland released Kylix 
Open Edition (OE) as a free download 
from http://www.borland.com/. All ap- 
plications developed with Kylix OE must 
be released under the GPL. Kylix OE 
comes with a small set of components, 
but you can download the Indy compo- 





nents (from http://www.nevrona.com/ 
indy), and web sites are springing up to 
offer a variety of Kylix components. 

Borland has also placed the source code 
to BaseCLX, VisualCLX, and the data- 
aware controls of DataCLX on Source 
Forge under the name FreeCLX (http:// 
freeclx.sf.net/). Developers with a com- 
mercial Kylix license can use the updated 
source code. Kylix OE and other users can 
use the source code under the GPL. 
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Listing One 
type 
TPrettyInPink = 
private 


FColor: TColor; 
procedure SetColor(NewColor: TColor) ; 


class (TComponent) 


published 
property Color: TColor read FColor write SetColor; 


Listing Two 


<html> 

<head> 

<title>Environment Variables</title> 

</html> 

<body> 

<hi>Kylix Example</h1> 

<p>This page was produced by 

<a href="http://www. borland.com/kylix">Kylix</a>, 


</body> 
</html> 


Listing Three 


procedure TWebModule1.PageProducer1HIMLTag (Sender: TObject; 
Tag: TTag; const TagString: string; TagParams: TStrings; 


var ReplaceText: String); 


var 
Env: PPChar; 
begin 
if TagString = 
begin 
ReplaceText := ''; 
Env := envp; 


while Assigned(Env*) do 


begin 
ReplaceText := 
Inc (Env) ; 
end; 
end 
end; 


Borland's Rapid Application Development tool for Linux.</p> 


<p><#env></p> 


‘env' then 


ReplaceText + Env* + '<br>'#13#10; 
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Faux Fear 


Michael Swaine 


n these timorous times when we open 

our mail in mask and mittens, FedEx 

our luggage when we fly, and sacrifice 

our sanity on the altar of security, it is 
comforting to know that some fears are 
phony. Harry Potter will not convert our 
children to witchcraft. In this column, I’ll 
discuss the following maybe-somewhat- 
scary subjects in not-so-scary terms: Ap- 
ple, MacOS X, and developers; the arrival 
of real nanotechnology; and a book about 
programming by a New York Times jour- 
nalist. Just in case those topics are too 
fraught with fright, I have also included a 
warm and fuzzy story about a simple 
country doctor. A doctor who once had 
a very different kind of profession... 


The Book of Lohr 
If somebody didn’t already buy it for you 
for Christmas, and if you didn’t already 
buy it for somebody and read it before 
you wrapped it, and if it hasn’t been float- 
ing around the office for months, you 
may want to get your hands on Steve 
Lohr’s Go To: The Story of the Math Ma- 
jors, Bridge Players, Engineers, Chess Wiz- 
ards, Maverick Scientists and Icono- 
clasts — the Programmers Who Created 
the Software Revolution (Basic Books, 2001; 
ISBN 0-465-04225-20. Resist the temptation 
to think that once you’ve plowed through 
the title, you’ve already read most of the 
book— although 24 words is about a word 
for every 10 pages of this 250-page book, 
which, relatively speaking, is longer than 
some tables of contents. Resist, too, the 
temptation to brush off this book about 
programming written by a New York Times 
journalist with a scornful “What’s a Mug- 
gle know about casting spells?” Lohr has 
done his journalistic legwork here, and be- 
sides, it’s not so much a book about pro- 
gramming as a book about programmers. 
Lohr properly starts with Fortran, the 
language that clarified the idea of just what 
a programming language should be and 
made programming a viable career op- 


Michael is editor-at-large for DDJ. He can 
be contacted at mike@swaine.com. 
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tion. It’s necessary to remind oneself now 
and then that programming is a very re- 
cent invention. Many of the first real com- 
puter programmers are still with us, and 
still active. The sketch that Lohr presents 
of legendary Fortran pioneer John Backus 
at age 76 happily confessing his addiction 
to his PalmPilot underscores this, and is 
one of many little nuggets that Lohr un- 
earthed for the book. In another bridging 
of the old and the new, Lohr comes upon 
IBM OS/360 legend Fred Brooks (The 
Mythical Man-Month) in 1993, discussing 
why UNIX and C and the Mac inspired fan 
clubs while Cobol and MS-DOS never did. 
The languages and operating systems that 
acquire fanatical followings, Brooks says— 
sounding a little like Steve Jobs— are those 
“designed to satisfy a designer,” rather than 
designed to satisfy a large set of require- 
ments from different sources. The latter 
approach, he says, “producels] serviceable 
things, but not great things.” 


Halloween 

Not being technical does get in Lohr’s way 
on occasion, most embarrassingly when 
he gets the Christmas/Halloween joke 
wrong. (You know: Why can’t program- 
mers tell the difference between Christmas 
and Halloween? Because 25 Dec = 31 Oct.) 
And he (more or less harmlessly) misus- 
es the term “declarative language.” But the 
technical errors are minor and few, fewer 
than the copy editing errors, of which there 
are more than the inevitable handful that 
slip through the fingers of even the best 
editors. Lohr is a stickler for details, though: 
I now know, because Lohr tracked it down, 
the correct form of that Alan Kay quote 
that I’ve heard dozens of times: “Point of 
view is worth 80 IQ points.” Not “50,” not 
“100,” not “context,” not “perspective,” but 
“80” and “point of view.” 

Even if he’s not technical, Lohr does get 
the distinction between Free Software and 
Open Source software right, and he fear- 
lessly labels Java “the Fortran of the Inter- 
net age,” which may be an overstatement, 
but is not an indefensible or an ignorant 
view. And he strikes a cannily skeptical 
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stance on IBM’s embrace of open-source 
software: “It is sound business strategy for 
IBM to try to transform the operating sys- 
tem into a profitless commodity, thus un- 
dermining two of its leading rivals, Microsoft 
and Sun Microsystems.” A little different 
from the picture IBM wants to convey of 
color-within-the lines corporate drones 
miraculously morphed into a free-spirited 
band of born-again open-source evange- 
lists exuberantly spray-painting Linux graf- 
fiti all over town. Because Lohr is writing 
for a broad audience, he spends a lot of 
time sketching the individuals. He brings 
Charles Simonyi in at the beginning of the 
book and again later, and one can see why 
he gives Simonyi, who is both a fascinat- 
ing individual and a sort of archetypal pro- 
grammer, the space he does. A much larg- 
er book than this could have been written 
on Lohr’s theme, which gives him some 
freedom in terms of which programmers to 
profile (sorry; couldn't include everybody). 
I think he chose well in the computer sci- 
entist he uses to frame the story, quoting 
him in the introduction and again in the af- 
terword— Donald Knuth. Also, because 
Lohr is writing for a broad audience, he 
doesn’t always tell the story I’d like told. I 
would have enjoyed more details about 
John Kemeny’s early languages Scalp and 
DOPE, and some discussion of how these 
influenced his and Thomas Kurtz’s design 
of Basic. I’d have traded some of the re- 
told tales of Basic’s subsequent history (even 
though this magazine and I get cited in 
those tales) for the skinny on those early 
languages. I’d have liked to see more on 
Lisp and Forth (there’s nothing on Forth) 
and on the major programming paradigms 
(but I admit to an extreme proparadigms 
bias). And I admit that structured pro- 
gramming and object-oriented program- 
ming and AI all do get discussed, at a 
general-audience level. Also covered are 
programming methodologies, the challenge 
of bringing programming to the masses, the 
challenge of complexity, and distributed 
programming. Not to mention bridge play- 
ers and chess wizards. Finally, though, it’s 
just a good read. 
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The Horror of TN2034 

A reader who identifies herself as a soft- 
ware developer writes to say that she 
would welcome the opportunity to put in 
some development time on the Mac plat- 
form, as it seems to her to be an excel- 
lent machine. What’s stopping her is a per- 
ceived lack of support from Apple, 
particularly in terms of documentation of 
OS X, as compared to what she gets’ from 
Microsoft. And so this developer will, re- 
luctantly, stick with Windows. 

It’s tempting to say that she should 
have been trying to write Macintosh ap- 
plications back in 1984; then she’d ap- 
preciate the relative wealth of documen- 
tation that Apple provides developers 
today. But this is an old story. Whatever 
else you may say about Microsoft, the 
Beast appreciates independent software 
developers. Fears them, even. Courts 
them. “For Microsoft, catering to devel- 
opers— wooing them, helping them, sup- 
plying them with useful tools...is a cor- 
porate mission.” Microsoft is still Bill 
Gates’s company. Apple is again Steve 
Jobs’s company, and that implies a dif- 
ferent relationship with outside pro- 
grammers. One clue that Apple may be 
a little clueless regarding issues of im- 
portance to third-party developers was 
Tech Note TN2034, posted on November 
25, 2001, and removed on November 28, 
2001. The Tech Note purported to offer 
guidelines for developing MacOS X apps, 
but the advice it gave would, according 
to developers who protested the note, 
make apps user unfriendly. The note also 
referred repeatedly to a language it called 
C+. Embarrassing. 

Still, I think the DD/J reader may be 
protesting too much. Lots of developers 
are producing products for MacOS X, so 
the documentation can’t be that bad. Of 
course, not every third-party developer 
can command the kind of support from 
Apple that the developers of some recently 
released OS X apps can, apps such as 
Office v.X, Freehand, Quicken, ViaVoice, 
Mathematica, and Palm Desktop. 


Lost In the Nth Dimension 

I have had the chance to play around with 
several development tools on (and for) 
the MacOS X platform recently, and I 
wanted to share some thoughts about a 
couple of them. (REALbasic, the Mac 
development tool I’ve spent a lot of time 
with recently, may be the subject of a fu- 
ture column.) 

GZigZag, the Java implementation of 
Ted Nelson’s ZigZag, now runs on MacOS 
X in the Terminal Window. This is an ex- 
ample of how people are using MacOS X 
as a UNIX platform, and an opportunity 
for Mac developers to explore this fasci- 
nating new paradigm in the stability of 
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MacOS X. But I’d better explain what 
ZigZag is. 

ZigZag (http://sourceforge.net/projects/ 
g7igzag/) is a new paradigm that addresses 
the same issues as a database program, 
filesystem, or personal information man- 
ager, but in a novel way. It throws away 
most of the central concepts of comput- 
er use (no folders, no files, no applica- 
tions, no windows— or maybe just one 
window) in favor of a radically different 
and radically flexible way of arranging 
and working with information. In one 
demo presentation of ZigZag, Nelson 
showed off a family tree and an address 
book developed using ZigZag, then ex- 
plained that these were just two views 
of the same information structure, and fi- 
nally pointed out that there was no ad- 
dress book program or genealogy pro- 
gram running in the background. ZigZag 
is a tool for representing arbitrary struc- 
tures of information, sufficient in itself to 
implement family trees and address books 
and accounting spreadsheets and per- 
sonal information managers and timelines 
and organizational charts. 

Designing structures in ZigZag is a mat- 
ter of mapping out connections among 
cells in multidimensional, arbitrarily con- 
nected space. Data items are placed in 
lists, or dimensions, which can be dis- 
played in different views, which are basi- 
cally boxes and lines. But this structural 
information also resides in dimensions: 
There is a dimension of dimensions and 
a dimension of views, for example. Most 
of us can only handle about three spatial 
dimensions, and ZigZag doesn’t burden 
us with more than three dimensions at a 
time, but it can handle an unlimited num- 
ber. The way that it allows you to rotate 
through dimensions is arguably a brilliant 
solution to a daunting and fundamental 
data-representation problem; it’s also ar- 
guably the most vertiginously challenging 
computer-using experience since Flight 
Simulator, although ZigZag is dizzying on 
a whole other level. 

Nobody is going to develop any com- 
mercial applications with ZigZag anytime 
soon. In fact, ZigZag doesn’t really have 
the concept of an application (another as- 
pect of computer use that Nelson is only 
too happy to throw out). Right now, it is 
a platform for exploring this new way of 
dealing with information. That’s exactly 
the right first step: If the ZigZag model 
ever does take off, it will be because 
enough developers were able to “get it” 
and were able to see how to use it pro- 
ductively. And that can only happen if 
there’s a sort of playground for trying out 
ideas in ZigZag space. That’s what the 
current (stable) implementations — of 
which the MacOS X implementation is just 
one— offer. 
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Tales From the Script 

I continue to be impressed with Apple- 
Script under OS X. It fairly boggles my 
(easily boggleable) mind that Apple was 
able to port its system-level scripting lan- 
guage over to MacOS X so successfully. 
There are differences between the Classic 
and OS X versions, of course (the OS X 
Finder is a completely different applica- 
tion from the OS 9 Finder, and scripts writ- 
ten to control one likely won't work with 
the other without modification), and there 
are some things missing from the OS X 
implementation. But I routinely execute 
scripts that bridge the OS gap, messaging 
between Classic apps and OS X apps with- 
out a problem. It’s an underpromoted and 
underdocumented tool, in my opinion, but 
third-party help has arrived for would-be 
AppleScripters in the form of AppleScript 
for Applications: A Visual QuickStart 
Guide, by Ethan Wilde (Peachpit Press, 
2002; ISBN 0-201-71613-5). 

I like these VOS Guides (I'd better; I’m 
writing one). Yes, they are beginner books, 
but they are also cookbooks, and even 
the best chefs benefit from having easy- 
to-find recipes for common or obscure 
preparations. This one gives recipes for 
scripting the Finder and several common 
applications. 

One company that believes in Apple- 
Script (and in OS X) is Stone Software 
(http://www.stone.com/), makers of Cre- 
ate, the illustration program. Create has 
the ability to save a document as an Apple- 
Script script. Then, when you execute the 
saved script, it rebuilds the document from 
scratch. What’s this good for? It’s a won- 
derful way to learn the AppleScript syn- 
tax of the application. Want to know how 
to work with a certain kind of document 
with certain features in AppleScript? Build 
the doc and save it as AppleScript. It 
would be great if all Mac applications had 
this capability. 

And, of course, AppleScript opens up 
the underlying UNIX scripting capabilities 
of MacOS X. Here’s UNIX in AppleScript: 


tell application "Terminal" 
do script with command [command-line data] 
end tell 


The Living Dead 

I really should make an effort not to shoe- 
horn HyperCard into every column, but 
there are some interesting developments 
afoot for those who care about this prod- 
uct that Tim Berners-Lee acknowledged 
as an inspiration in his original proposal 
for the World Wide Web (http://www.w3 
.org/History/1989/proposal.html). 

For one thing, Dave Winer, inventor of 
outlining software, is working on a pro- 
ject that would unite the desirable features 
of HyperCard with the outline-handling 
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features of his classic programs— More, 
Thinktank, and so on. Frankly, I have no 
idea what that would look like, but if he 
does it, itll be worth a look. Also, Run- 
time Revolution, a HyperCard replacement 
that I have mentioned here before, has 
been released for a variety of platforms. 
MetaCard, which is both the engine on 
which Revolution is built and a respectable 
HyperCard-like product in its own right, 
is now available for MacOS X. And the 
HyperCard community is, as I write this, 
trying once again to get booth space at 
MacWorld Expo to promote HyperCard 
and/or pressure Apple to upgrade or open 
source it or whatever. I'll report on de- 
veloper developments at that MacWorld 
show in a future column. 


Invasion of the Nano Creatures 
Nanotechnology is a huge and compli- 
cated puzzle. But more of the pieces are 
being put together. 

I wrote about nano a couple of months 
ago, but I wanted to mention one signif- 
icant development since then. 

Researchers in Israel have built a real 
computer entirely from DNA. Input, out- 
put, storage, and processing are all done 
via DNA molecules. For now, this is just 
a proof of concept, and you’d have to 
network billions or trillions of such 


nanocomputers to do any useful com- 
puting. But other research has shown that 
the DNA approach can be brought to bear 
on general-purpose computing. DNA 
computing is one of the tracks in nano- 
tech research, a track launched only a 
decade ago and already showing a lot of 
promise. Granted, there are a lot of prob- 
lems to be solved, the possibilities sug- 
gested by computers many orders of mag- 
nitude more dense than current limits, 
using orders of magnitude less power, 
and perhaps not built but grown or self 
assembled— the possibilities are awe- 
some. And a little scary. 


Paradigms Past 
Ed Roberts got a little well-deserved recog- 
nition in November, 2001. That was when 
he was inducted into the Georgia Tech- 
nology Hall of Fame, which is a perma- 
nent exhibit of the SciTrek museum in At- 
lanta. And the Atlanta Constitution article 
reported the event under just the right lead 
sentence: “The only thing Ed Roberts ever 
wanted to be was a physician.” That’s true, 
but it’s equally true that he somehow got 
sidetracked into starting a revolution. 
First, the Air Force sidetracked the Geor- 
gia boy, as did the engineering degree that 
it just made sense to get while in the ser- 
vice, and then when he got out he some- 





how found himself in Albuquerque with 
friends building and selling mail-order 
remote-control model airplanes. That ex- 
perience led, by some peculiar logic, to 
building calculators, and when Texas In- 
struments knocked the props out from un- 
der that industry, an even more obscure 
logic compelled Roberts and his bankrupt 
company, MITS, to go into the micro- 
computer business. 

Correction: To invent the microcom- 
puter business. MITS pioneered small, ar- 
guably personal, computers with its Altair 
box, as well as pioneering or inspiring 
microcomputer retailing, clubs, confer- 
ences, system software, and publications. 

The Altair was announced in the Jan- 
uary 1975 issue of Popular Electronics 
magazine. Two years later, Ed sold MITS 
to Pertec and shortly thereafter was back 
in Georgia, going to medical school. I re- 
member interviewing him in 1983, in the 
tiny Georgia town where he was then 
practicing medicine. It may be the same 
small Georgia town where he is still, at 
61, doctoring his friends and neighbors 
today. It’s what he always wanted to do. 

But it’s nice to see this acknowledgment 
of what he accomplished while he was 
sidetracked. 


DDJ 





OUR UNIVERSE [S SIMPLY MORE INTERESTING!! 


The National Radio Astronomy Observatory, has several challenging opportunities to join a 
dynamic team focused on software issues at its Green Bank WV facility. This is home to the 
100-meter, fully steerable Green Bank Telecope. 


HEAD, GB SOFTWARE DEVELOPMENT GROUP 

In this position, you will lead the development of the Green Bank Telescope control systems. 
Specifically, you will handle issues involving the real-time monitoring and control systems, 
user interfaces, and the data-acquisitions systems. The current focus of the project is on 
completing the day-one telescope and instrument control systems, and supporting the 
development of future instrumentation. Longer term development will include participation 
in the NRAO-wide initiative to provide an integrated software environment for all aspects 
of observing with NRAO telescopes. 


You must have a bachelor's degree or equivalent experience in computer science or a relat- 
ed field, and a good background in the development of medium-sized software systems. 
We aiso require strong management skills, including personnel management, project plan- 
ning, written and oral communication skills and problem resolution {both technical and per- 
sonnel related). Knowledge of the complete software development life-cycle, including soft- 
ware engineering processes and object-oriented analysis and design is also required. 
Experience with radio astronomical systems is preferred, but not essential. Experience work- 
ing in a scientific environment with scientists and/or engineers is highly desirable. 


SOFTWARE ENGINEERS (2) 

We also have two vacancies for software engineers to work on the Green Bank Telescope 
control systems. These positions will focus on support of the current telescope and instru- 
ment control systems, and development of future instrumentation. This may range from 
the implementation of low-level hardware control to work on the higher-level observa- 
tion control software, and the preliminary stages of data analysis and archiving. The GBT 
control system is implemented in C++ on distributed Unix and VxWorks platforms. To 
some extent, the precise level and duties of the positions will depend on the skills and 
experience of the successful candidates. 


A bachelor's degree in computer science or related field, or equivalent experience 

is required. A demonstrable fluency in C++ strongly preferred. Experience with one or 
more of the following would be highly advantageous: object-oriented analysis and 
design; databases; development of distributed systems; instrument control; real-time 
software development. 


You'll enjoy competitive compensation and the extraordinary resources of a unique facility. 
For consideration, send your resume stating position of interest along with cover letter to: 
NRAO, Human Resources Office, 520 Edgemont Road, Charlottesville, VA 22903-2475 or 


resumes@nrao.edu 
NATIONAL RADIO 
ASTRONOMY 
OBSERVATORY 


Visit our website at http:/Avww.nrao.edu 
Equal Opportunity Employer M/F/D/V 








bttp://www.ddj.com 


_ BCGSoft presents the 





Dr. Dobb’s Journal, February 2002 


most advanced 


a the world 


85 


Synchronization 
+ Relational Database 


= Enterprise Mobility 





Enterprise 





PointBase...the Synchronization and Database |. i  . 
Solution for Pervasive Computing es : | a eer 


PointBase delivers the synchronization and database technology 
your remote or mobile applications need to store, manage and 
share information with each other. Designed with the Java™ 
Platform, SOL, JDBC™ and other industry standards, PointBase 
provides Java applications with persistent local information 
storage and universal connectivity via synchronization to other 
applications and enterprise class databases. 






sm for J2ME™ and PUAVA™ 


If you are building applications for mobile deployment, then 
synchronization and persistent storage are a must. The PointBase 
synchronization and database technology together provide the 
cornerstone of mobile infrastructure. Features of the PointBase } 
solution allow you to quickly and easily integrate a full function . PointBase Server. o 
database into your application for on the go persistent storage. —> a Helena ssheapeot mp 
PointBase synchronization technology provides bi-directional 
synchronization between any enterprise database and the 
PointBase databases providing the mobility and connectivity 
to the enterprise your applications need. 








of Mt ple . | F 
. : ideal for integrated 
7 ang gueetana, 









* Near-zero administr be 
7 SQL viel and encryption _ , 


For more information: 


1-877-238-8798 


(toll free US and Canada) 


www.dobbs3.pointbase.com 


C PROGRAMMING 


Riding the Waves 


Al Stevens 


ver the past several months, I’ve de- 
scribed a C++ project that involves 
playback of music on a PC. The 
project is not just another media 
player. It has some special requirements 





related to mixing and merging audio. 


tracks in real time. Earlier columns con- 
tain the details of the project itself. This 
month, I’ll address one part of it—wave- 
form playback and recording on the 
Win32 platform. 

Up until now, my project used home- 
grown and imported Winamp plug-ins to 
experiment with various file formats and 
playback techniques. I discussed that ap- 
proach last month. The time came, how- 
ever, when I had to insert audio playback 
into my own application. I toyed with the 
notion of using existing plug-ins, but since 
I need recording as well as playback, I de- 
cided to bite the bullet and learn how 
waveform processing works with Win32. 

First some basics: A digital waveform is 
represented in memory as a sequence of 
numbers. Each number is a sample. Each 
sample represents the relative amplitude 
of the waveform at a specific point in time. 
The more samples per second, the more 
accurately the digital waveform represents 
the original analog waveform. Each sam- 
ple is represented by a signed integer. The 
more bits in the integer, the more accu- 
rately the digital waveform represents the 
dynamic range of the original waveform 
signal. Multiple-channel waveforms typi- 
cally store the samples for each channel 
in adjacent integers. So, for example, a 
stereo signal has a left-channel sample 
followed by a right-channel sample to rep- 
resent the two signals’ amplitudes at the 
time of that sample. Consequently, three 
data values must accompany a sequence 
of samples for it to be correctly played 
through an audio system. These values 
specify the number of samples per sec- 
ond, the number of bits per sample (typ- 
ically 8 or 16), also called the “sample res- 
olution,” and the number of channels. 

If you need to know any more than 
that, including graphs and pictures that 
make it clearer, I recommend A Pro- 


Al is DDJ’s senior contributing editor. He 
can be contacted at astevens@ddj.com. 
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grammer’s Guide To Sound, by Tim Kient- 
zle (Addison-Wesley, 1998). I keep plug- 
ging Tim’s book. I like it. I wish some 
columnist liked one of my books as much 
as I like Tim’s. 

There’s more to know if you are deal- 
ing with files of waveforms. There are 
many data formats and compression al- 
gorithms for representing waveforms in 
data files. I’m not discussing these issues 
this month, and Tim’s book is an excel- 
lent resource for them. My project uses a 
raw, pulse-coded modulation (pcm) for- 
mat, which is simply a record of the sam- 
ples in the sequence in which they are to 
be played with fixed values for sample 
rate, sample resolution, and number of 
channels. File formats are not important 
to this work at this time. 

Several hours poring through the Win32 
programming books in my library turned 
up only two that explain waveform pro- 
cessing. One is Tim’s book and the other 
is the venerable Programming Windows 
Fifth Edition, by Charles Petzold, (Microsoft 
Press, 1999). Petzold shows how to write C 
programs that record and playback wave- 
forms. Tim presents a complete waveform 
playback program in C++ that integrates 
most file formats and thoroughly queries 
the installed audio system to find one that 
matches the requirements of the current 
waveform. Neither of these solutions is quite 
what I needed, but both were instrumen- 
tal in getting me started toward my goal, 
which is to use C++ classes that encapsu- 
late waveform recording and playback. 

By looking at Charles’s and Tim’s code, 
I learned how to apply the Win32 wave 
API. After that, the Win32 API reference 
documentation itself was all I needed. 

The processes are surprisingly small, 
but they represent a complex mechanism. 
By building this mechanism into C++ class- 
es, I can have its benefits long after hav- 
ing forgotten its details. Other program- 
mers can use the classes without ever 
needing to understand the details. This is 
what encapsulation is supposed to deliv- 
er, after all. 

With these classes, an application inte- 
grates waveform processing. The Win32 
API includes high- and low-level wave- 
form functions from which you choose 
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depending on your requirements. If your 
program records and plays back only 
standard .WAV files, the high-level Me- 
dia Control Interface (MCI) functions are 
your best bet. I used them in a simple 
voice recorder/playback application called 
“Storch” (DDJ, September 1999). For more 
complex audio processing, the low-level 
audio services are better. That’s what this 
project uses. 


The Wave Class 

Playback and recording have several things 
in common, which are encapsulated in a 
common abstract base class named Wave, 
defined and implemented in wave.h and 
wave.cpp (available electronically; see “Re- 
source Center,” page 5). The Wave class 
implements the three values that describe 
how to record or playback a waveform. 
It contains two data buffers for overlapped 
wave data processing, an integer that de- 
fines the length of the buffers in bytes, 
two WAVEHDR structures that the API uses 
to define the two buffers, and a WAVE- 
FORMATEX structure that the playback 
and recording APIs use to define the wave- 
form’s characteristics. 

I use std::auto_ptr<char> template ob- 
jects to contain the buffers, which are dy- 
namically allocated. This usage permits 
the class member functions to throw ex- 
ceptions without worrying about un- 
deleted resources. 

The only Wave class member function 
is its constructor, which initializes the 
waveform-defining data members and the 
API structures and allocates memory for 
two buffers of samples. The constructor’s 
samples parameter is a count of the num- 
ber of samples to be stored in each buffer. 
(if you make this number too small, play- 
back makes funny noises. 4096 seems to 
work well.) A sample might be 1 or 2 
bytes, depending on the b parameter, 
which is the number of bits per sample, 
typically 8 or 16. A logical sample might 
occupy one or two sample positions in 
the buffer depending on the nc parame- 
ter, which is the number of channels in 
the waveform. The constructor computes 
the buflen data member value from argu- 
ments passed in these parameters by de- 
rived classes. The rate parameter defines 
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the number of samples per second that 
are recorded to or played back from the 
waveform. 

The Wave class is an abstract base class; 
its constructor and (empty) destructor are 
within the members controlled by the 
class’s protected access specifier. 


Program Notes 

Observe that in the Wave class auto_ptr 
and runtime_error are not declared in the 
std:: namespace. For some reason, Visual 
C++ does not put a lot of Standard C++ 
stuff in std:: by default. I rammaged 
through the VC++ headers and conclud- 
ed that you can probably enable the fea- 
ture by #defining something, but I won- 
der why they don’t set the standard way 
as the default instead of the other way 
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around. The VC++ headers come from HP 
and SGI, where STL was created and 
where a widely used version of these stan- 
dard library classes and functions is main- 
tained. The headers make extensive and 
effective use of compile-time conditional 
#define statements to fit one source-code 
resource to the parameters of many com- 
pilers. That warms my heart. I’ve always 
been a fan of the preprocessor and am al- 
ways put off when C++ gurus denigrate 
it and declare it no longer necessary. Yet 
these #define statements keep showing 
up in code from respected sources, code 
that has to live in the real world, not just 
in the rarefied laboratories of gurus. 

A word about how I use exceptions in 
these classes. A more conventional im- 
plementation would derive exception 
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classes from the standard ones and throw 
objects of them. I simply throw objects of 
std::runtime_error and include a text ar- 
gument that the catcher can display by us- 
ing the std::exception::what() member 
function. If I was going to use this library 
in a larger application where many kinds 
of exceptions needed to be caught, I’d 
probably build unique exceptions for these 
classes to throw. 


The WavePlayer Class 

Waveplayer.h and waveplayer.cpp (avail- 
able electronically) define and implement 
the WavePlayer class, which is derived 
from Wave to implement waveform play- 
back with the Win32 API. An application 
derives a class from the WavePlayer class 
and instantiates an object of the derived 
class to playback waveforms on the PC’s 
audio system. 

WavePlayer includes an HWAVEOUT 
data member, which is the Win32 device 
identifier. It also includes data members 
that keep track of the object’s current play- 
back mode. 

WavePlayer is an abstract base class. 
The derived class provides an implemen- 
tation of the Fill/Buffer pure virtual func- 
tion to pass a buffer of samples to the 
class to playback. WavePlayer itself pro- 
vides Play, Pause, Resume, and Stop pub- 
lic member functions that the application 
calls to perform those operations. Once 
playback begins, the derived class’s Fill- 
Buffer implementation must be prepared 
to put samples in the buffer whenever it 
is called. Fill/Buffer inserts into the buffer 
pointed to by its first parameter up to the 
number of samples specified in its second 
parameter. FillBuffer returns the number 
of samples inserted. 

An application can implement digital 
signal processing on the buffer of sam- 
ples by overriding WavePlayer::DSP, which 
has the same parameters and return val- 
ue as WavePlayer::FillBuffer but may re- 
turn up to twice the number of samples 
specified in the second parameter. Wave- 
Player provides an empty DSP function 
implementation. 

The WavePlayer class’s constructor de- 
pends on the API’s waveOutOpen function 
to find an appropriate audio playback de- 
vice to match the characteristics of the 
waveform. If it can’t find one or can’t ini- 
tialize the one it finds (perhaps another ap- 
plication has the device), the constructor 
throws an exception. Most contemporary 
PCs have sound cards that support CD 
quality waveforms (two channels, 44100 
Hz, 16 bps). Some older sound cards, par- 
ticularly the 8-bit cards of yore, can’t do 
this. If you try to instantiate an object of a 
class derived from WavePlayer for CD- 
quality sound on a PC with an older sound 
card, the WavePlayer constructor throws 
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an exception. Your program should catch 
that exception and instantiate the object 
with lower quality values, which means 
your program must downsize the samples 
before passing them for playback via the 
FillBuffer function. Converting 16-bit sam- 
ples to 8-bit samples is simply a matter of 
dividing each sample by 2. 

The WavePlayer constructor passes to 
waveOutOpen the address of a callback 
function to be called from the API when- 
ever a buffer has been fully written to the 
audio system. The callback function, 
WavePlayer::waveOutProc, is a static mem- 
ber function of the WavePlayer class. 

When the application calls WavePlay- 
er::Play(), the function makes two calls 
to the class’s private Fill/BufferAndPlay 
function, passing the addresses of the two 
WAVEHDR structures. FillBufferAndPlay 
calls the derived class’s implementations 
of FillBuffer and DSP, updates the WAVE- 
HDR structure, and calls the API’s wave- 
- OutWrite function. 

When the API calls WavePlayer::wave- 
OutProc, the callback function intercepts 
the WOM_DONE message and calls Fill- 
BufferAndPlay for whichever buffer has 
completed its playback. 


The WaveRecorder Class 

Recording is similar to playback. Wave- 
recorder.h and waverecorder.cpp (available 
electronically) define and implement the 
abstract WaveRkecorder base class, which is 
derived from Wave. The application derives 
a class from Wavekecorder to implement 
the pure virtual StoreData member func- 
tion. The WaveRecorder class calls this func- 
tion when there are data in the input buffer 
that need to be stored. The application’s 
derived class takes care of doing that. 

As with WavePlayer, the WaveRecorder 
constructor depends on the Win32 audio 
system to find an appropriate audio 
recording device on the PC. If one can- 
not be found or initiated, the constructor 
throws an exception. 

WaveRecorder::Record is the only in- 
terface function other than the construc- 
tor and destructor. An application in- 
stantiates an object of its class derived 
from WaveRecorder and calls Record to 
begin recording. This function calls the 
API's wavelnAddBuffer twice, once for each 
of the WAVEHDR structures. Then it calls 
wavelnStart to begin the recording process. 

WaveRecorder::wavelnProc is the call- 
back function that the Win32 API calls 
when a buffer is filled and ready to be 
stored. It calls the private SaveBuffer mem- 
ber function, which calls the derived class’s 
implementation of StoreData, and then 
calls wavelnAddBuffer to let recording 
proceed in the buffer. 

The derived class’s StoreData function 
accepts a buffer of samples and does 
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whatever the application needs to do with 
them. My application writes them to disk 
in raw PCM format. To stop recording, the 
application simply destroys the derived 
Wavekecorder object. 


Why Not DirectSound? 
I could have used the DirectSound com- 
ponent of DirectX for this project. I chose 
not to for three reasons. 


e First, the project does not need the per- 
formance benefits that DirectSound offers. 

e Second, users would be required to in- 
stall DirectX and the appropriate sound 
card drivers to use my program. 

e Third, I’d have to download the enor- 
mous DirectX SDK from Microsoft’s web 
site, and I don’t think my slow, fragile, 
boonies-bound dial-up connection 
would get it here before the next mil- 
lennium. 


If you are interested in DirectSound pro- 
gramming, which you should be if you 
are developing games, a good start is Win- 
dows 98 Programming Secrets, by Clay- 
ton Walnum (IDG Books, 1998). 


Sound a Retreat 

My audio project will eventually become 
a commercial product. That is unfortunate 
in One respect because it means I must 
temporarily abandon my voyage into the 
world of Linux software development and 
retreat to the Win32 platform. Linux users 
traditionally expect their applications to 
be free, and there aren’t enough of them 
in my targeted marketplace to make it 
worth the time and effort. However, my 
retreat is personally fortunate in another 
respect because I won’t be writing about 
Linux programming for a while and will 
be spared the flames and arrows of out- 
raged Linux devotees whenever I criticize 
something. Nobody minds if you fire vol- 
leys at Redmond, but one mustn’t take 
potshots at the lovable little penguin. I can 
already hear the huge gasps of relief 
around the Linux development commu- 
nity; for a time, at least, they are free from 
the critical eye and unfettered pen of at 
least one old curmudgeon. 

One criticism I made generated sever- 
al responses. I referred to the sndconfig 
program that came with my Linux distri- 
bution as an evil program. Readers didn’t 
mind that I called it evil; they mostly 
agreed. They objected because I failed to 
report that sndconfig comes only on Red- 
Hat and derivative distributions. My apolo- 
gies and congratulations to those other 
Linux distributions that were wise enough 
not to include sndconfig. 


DDJ 
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EMBEDDED SPACE 


Java: Stirring the Cup 


Ed Nisley 


Coffee comes in five descending stages: 

Coffee, Java, Jamoke, Joe, and Carbon 

Remover. This stuff was no better than 
grade four. 

Glory Road 

—Robert Heinlein 


minently reputable folks tell me Java 

gained an enthusiastic following be- 

cause it’s just a whole lot easier to 

write good code with Java than, say, 
C++. They further insist that the fact Mi- 
crosoft didn’t introduce Java has nothing 
whatsoever to do with its heady-and-ready 
acceptance. It’s also obvious that Sun’s le- 
gal footwork hasn’t contributed anything 
to the cause. 

I was particularly interested in what’s 
required to use Java in an embedded ap- 
plication, given some seemingly signifi- 
cant disadvantages. Judging from the num- 
ber of places where Java appeared at the 
Embedded Systems Conference/Boston, 
though, it’s well into the useful stage. 

As I expected, what you actually get 
may bear little relationship to the hype 
you've read, so it pays to peer under the 
lid before you add water and plug it in. 
In some cases, what you see is definitely 
not what you get. 

Let’s take a look at what Java means 
and how it works, then we can put some 
of the products I saw into perspective. I'll 
avoid the language details you can find 
elsewhere and concentrate on how Java 
fits into the whole embedded realm. 


The Slow Way 
The Java language originated at a Sun 
skunkworks in the early 90s as a way to 
build set-top boxes, an application area 
that still hasn’t quite lived up to its early 
revenue target. As a result of that heritage, 
Java includes the bit-twiddling instructions 
required for direct hardware control, but 
oddly, lacks any I/O instructions to read 
or write those bits. 

There was a good reason for that para- 
doxical state of affairs: Java emphasizes 
safety and security above raw speed. In 


Ed is an EE, PE, and author in Pough- 


keepsie, New York. You can contact him 
at ed.nisley@ieee.org. 
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the case of I/O, requiring permission be- 
forehand allows a more trusted authority 
to decide whether the I/O should actual- 
ly occur. If, for whatever reason, the au- 
thority decides the program shouldn't do 
any I/O, it simply can’t. 

This is not unlike code running under 
a protected-mode operating system (that 
is, any contemporary OS) on an x86 pro- 
cessor. Unfortunately, machine-level x86 
code isn’t portable to any other architec- 
ture, a fatal flaw in an arena where weird 
architectures are the norm. Java’s design- 
ers defined a language and CPU archi- 
tecture that didn’t match anything and 
deemed the result “machine independent” 
because it didn’t run equally well on any 
extant hardware. Got that? 

They defined Java in two stages. At the 
human-readable level, Java descends from 
the C branch of the family tree. At the ma- 
chine level, it’s an assembly language that 
is interpreted rather than run directly on 
real hardware. 

Prior to Java’s introduction, interpreted 
languages were lumped with Basic, the 
Ur-language burned into the ROM of ear- 
ly PCs and the brains of early hackers. Ba- 
sic began life in the mid ’60s as a time 
shared, interpreted language and contin- 
ues today, for better or worse, as the 
scripting language for Microsoft products. 

Being interpreted, languages such as 
Basic were relatively slow. Being intend- 
ed for beginners, they were not for true 
hackers. Being easy to learn and easy to 
use, they were surprisingly successful with 
quite a few people. 

Essentially by definition, an interpreted 
language requires an interpreter, a high- 
er authority that parses and executes the 
program, handles I/O, accesses external 
routines, and in general, does all the hocus 
pocus required to get useful work from 
the source code. Interpreting each line of 
source code may require tens or hundreds 
or thousands of actual CPU instructions, 
which is why interpreted programs had a 
reputation for stately execution speeds. 

Java adds a twist to this notion with a 
two-stage compile-and- interpret sequence. 
A compiler translates the human-readable 
source code into machine instructions, 
called “bytecodes,” for a virtual machine. 
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Java’s VM design resembles a stack-based 
CPU from the time when IBM’s competi- 
tors thought alternative mainframe archi- 
tectures conferred a competitive advantage. 

The compiler writes its bytecode out- 
put into a Java classfile. There are various 
flavors of bytecode packaging having to 
do with applets, servlets, JavaBeans, En- 
terprise JavaBeans, and so forth and so 
on, but for our purposes, bytecodes rep- 
resent the original Java program in a com- 
pact binary format better suited for inter- 
pretation than the source code. 

It’s worth noting that, unlike Basic, Java 
is not an inherently interactive language. 
Contemporary debuggers provide a de- 
velopment environment much like those 
old Basic consoles, but even with incre- 
mental compilation, the interpretation ac- 
tually occurs at the bytecode level, not the 
source level. 

The Java Virtual Machine emulates the 
stack-based CPU architecture and serves 
as the interface between the Java program 
and the actual hardware. Any correctly 
written Java program will, in principle, ex- 
ecute identically on any JVM, but each 
JVM must be custom tailored for a spe- 
cific hardware environment. It’s worth not- 
ing that JVMs aren’t written in Java be- 
cause they require direct, unfettered access 
to the underlying hardware. 

The JVM processes a Java program by 
reading a bytecode from the classfile and 
regarding it as an assembly language op- 
code. After decoding the opcode, the JVM 
fetches any operands, verifies that the in- 
struction is allowed, and performs the op- 
eration. After updating the current instruc- 
tion pointer, it fetches the next bytecode 
and repeats the same process. That’s pre- 
cisely how hardware would do it, with the 
proviso that it’s easier to tweak a software 
interpreter than a chunk of silicon. 

As with C and C++, Java programs may 
make use of external routines (“class li- 
braries” in Java-speak) not written by ap- 
plication programmers, including hard- 
ware interfaces, network protocols, and 
so forth and so on. Those libraries form 
an essential part of the overall system and 
must be available to all programs. 

Unlike C and C++, the JVM can resolve, 
locate, and invoke those routines when the 
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(continued from page 90) 
Java program calls for them, not when the 
compiler transmuted the source code into 
the classfile. In principle, this allows easy 
updating and maintenance. In practice, late 
binding can become a refined version of 
the DLL Hell that afflicts Windows machines. 
That’s pretty much the way Java worked 
in the beginning. Since then, a bunch of 
really smart folks have been chipping away 
at problems and adding improvements. 


The Split Way 

Sun’s original soundbyte ran “write once, 
run anywhere” to emphasize that Java pro- 
grams were machine independent. Un- 
fortunately, while the Java language itself 
might be machine independent, the vari- 
ous libraries and JVMs weren’t exactly 
identical (although they should be). Even 
without Microsoft's embrace-and-extend 
technique, folks found themselves writing 
once, testing everywhere, and perhaps it- 
erating a few times. 

The various class libraries also didn’t fit 
well in embedded applications that might 
not ever use many of their components. 
A conforming Java implementation had to 
supply them so that an arbitrary Java pro- 
gram could run on that system, even on 
a closed, deeply embedded box. There 
was no standard way to be nonstandard, 


Speed up your Internet 


despite the obvious necessity for different 
versions. 

After some initial fumbling, Sun fissioned 
Java into three editions that span the range 
from vast networking applications down 
to small embedded systems. Contrary to 
the soundbyte, though, an arbitrary Java 
program may now not run on any JVM. 

J2EE, the Enterprise Edition, sports all 
the bells and whistles required for 
business-level applications. J2SE, the Stan- 
dard Edition, is what most folks think of when 
they think of Java. J2ME, the Micro Edition, 
has just the subset of features required for 
smaller-scale embedded applications. 

The embedded marketplace demands 
highly specialized hardware, tailored soft- 
ware, and fiercely constrained unit cost 
control, as Sun discovered to its evident 
surprise. (Well, so did Microsoft with 
WinCE, but that’s another story.) J2ME 
now includes Configurations that specify 
which JVM language features and class li- 
braries must be available for Java pro- 
grams. Yes, even parts of the language are 
now optional, at least in some situations. 

The Connected Device Configuration 


assumes an always-on network connec- 


tion, while the Connected Limited Device 
Configuration assumes the gizmo can go 
offline. A Profile within each Configura- 
tion defines the exact set of API class li- 
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brary functions available to the program. 
A “Mobile Information Device” has dif- 
ferent requirements than a “Car Naviga- 
tion System” and, reasonably, the APIs 
need not be identical. 

In principle, a Java program written to 
a specific Profile and Configuration will 
run on any system correctly implement- 
ing the same Profile and Configuration. In 
practice, the program may require addi- 
tional hardware-dependent features that 
lash it firmly to a specific chassis. But that’s 
not really a portability issue, is it? 

Below and beyond the level of J2ME Con- 
figurations and Profiles lies the JavaCard 
language splinter that runs on smart cards. 
Although it lacks many language features 
and most of the APIs, it remains Java of a 
sort. One has trouble imagining a JavaCard 
program doing anything useful in a J2EE 
environment, but it should run perfectly 
well. The converse, of course, is not true. 

Having picked the correct edition, con- 
figuration, and profile for an application, 
you'll find even more subtle differences 
that can affect not only how fast your 
program will run, but whether it will run 
at all. 


The Faster Way 
As a rule of thumb, plain old Java is an 
order of magnitude slower than the 
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equivalent C or even C++ program with 
a much larger memory footprint. In em- 
bedded applications, either liability can 
be a showstopper. 

There are several ways to improve the 
performance of a Java program in either 
speed or space. First and foremost, of 
course, is choosing the right algorithm and 
not making any egregious blunders while 
implementing it. You knew that, of course, 
but it’s always worth repeating; I’ve seen 
code that makes you wonder if those folks 
ever read anything other than the Sunday 
funnies. 

Java overloads the word “compiler” with 
two distinct meanings. One compiler trans- 
lates Java source code, the human- 
readable text, into bytecodes. Those byte- 
codes may be interpreted by a JVM or 
further translated by a bytecode compiler 
into instructions intended for the actual, 
physical, hardware CPU. 

The first compiler produces standard 
Java bytecodes as defined by the Java 
spec, which can be interpreted by any 
conforming JVM. The second compiler 
produces native code, which is inherent- 
ly nonportable. 

Now, in the old days, a bytecode com- 
piler would have been called an assem- 
bler, but that was then and this is now. A 
bytecode compiler may emit an entire file 
of native CPU instructions or operate in 
conjunction with the JVM to process 
chunks of bytecode for immediate exe- 
cution. 

The former situation, known as 
Ahead-Of-Time compilation, generally 
produces faster results because it com- 
pletely eliminates the JVM’s interpreta- 
tion overhead. Unfortunately, in the pro- 
cess it also eliminates many of the 
advantages the JVM brings to the Java 
language, while simultaneously produc- 
ing a file that’s an order of magnitude 
larger than the original bytecode. If 
youre storing that file in ROM, a 10x in- 
crease will be a killer. 

A Just-In-Time compiler, on the other 
hand, processes bytecodes into native in- 
structions when the JVM first encounters 
them. The JVM caches the native instruc- 
tions for later use, which bloats its RAM 
requirement by an order of magnitude 
over the interpreted version. A 10x mem- 
ory increase can be a showstopper, too. 

In either situation, buying perfor- 
mance at the cost of space is a familiar 
software trade-off. Fortunately, you can 
apply an AOT compiler to only those 
classes that need high performance and 
a JIT compiler to the remainder, to gain 
the most of the speed benefit without 
incurring a severe space penalty. If, that 
is, your particular Java development and 
execution environments support such 
trickery. 
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The Hard Way 

Once upon a time, back in the mid ’80s, 
Intel announced the 8052AH-BASIC, a 
microcontroller that directly executed Basic- 
language programs. You connected your 
PC to the chip through a serial port, typed 
in your program, debugged it using an 
on-chip monitor, then burned it into an 
EPROM so it would run whenever the 
power went on. | 

Roughly a decade later, I developed the 
firmware for a smaller microcontroller that 
executed tokenized Basic programs. You 
typed your program into a PC, compiled 
it into a tokenized form, downloaded it to 
the microcontroller’s NVRAM, and it ran 
forever thereafter. 

The 8052 stored programs in a mildly 
compressed format with tokens repre- 
senting operators and the remainder as 
ASCII text. The microcontroller I pro- 
grammed used a format remarkably like 
bytecodes, although I tailored the language 
to suit an 8-bit CPU with essentially no 
memory worth mentioning. 

To the outside observer, both systems 
ran Basic as a native language. In both 
cases, an assembly-language program ac- 
tually interpreted the user program, much 
as a JVM interprets Java bytecodes. 

However, bytecodes represent a simple 
enough language that a hardware imple- 
mentation is possible, if nontrivial. By mov- 
ing instruction decoding and execution 
into hardware rather than software, per- 
formance can improve by orders of mag- 
nitude. 

The first versions of this notion were 
coprocessors, much along the lines of the 
venerable Intel 8087 math coprocessors. 
The main processor, which normally runs 
the JVM, unleashes the Java hardware on 
a chunk of bytecode and waits for the re- 
sults, rather than interpreting the byte- 
codes as usual. 

Assuming that the handshaking over- 
head remains small, this can significantly 
speed up Java execution. The additional 
hardware cost may be a showstopper, as 
the system now includes a second CPU. 
Unlike an SMP system, the two processors 
do not generally run in parallel. 

In addition, Java coprocessors typical- 
ly implement only a subset of the Java lan- 
guage, leaving hard parts such as floating 
point to the host CPU. Determining ex- 
actly which subset of the Java language 
resides on a given Java chip can be an ad- 
venture, as they predate the J2ME Con- 
figuration and Profile standards. 

Now, if you could run everything on the 
Java chip, you could eliminate one CPU. 
Recall that a chip implementing only stan- 
dard Java bytecodes cannot run a JVM be- 
cause it can’t touch the I/O ports or mem- 
ory. Vendors, therefore, allocate unused 
bytecodes, in what seems to be a non- 
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standard manner, to extra functions that 
support a JVM written in a sort of system- 
Java-language extension. 

There are, by definition, only 256 byte- 
codes available, but “escape” bytecodes 
can extend the set indefinitely. I believe 
there’s no standard definition of this tech- 
nique, either. 

Transistors being relatively cheap these 
days, other vendors append the Java chip 
to an existing CPU design. While still shar- 
ing the memory port, the two CPUs have 
a much more intimate and, thus, faster 
and more capable interface. The Java chip 
can then translate the bytecodes directly 
into machine instructions that the other 
CPU executes directly. 

This does not eliminate the need for 
the JVM, but at least the Java system sup- 
port functions can be written and exe- 
cuted in native CPU language. In point of 
fact, a stock JVM with a bit of tweaking 
will work fine. 

The Java processor may thus be an ex- 
ternal chip, an internal appendage, or just 
a wad of IP that you drop into your full- 
custom gate array. The choices are be- 
wildering, indeed. 


Reentry Checklist 

With the terminology and a rough overview 
in hand, next month Ill take a look at how © 
and where some Java products fit in. While 
not a market survey, you'll see what you're 
getting and, perhaps more importantly, 
what’s not mentioned. 

Until then, you may as well start from 
http://java.sun.com/ to find out about Java 
from the source. Many of the handouts and 
talks from various ESCs are now online at 
http://www.esconline.com/archive.htm. 

No, my tokenized Basic project didn’t 
turn into the famous Basic Stamp. There 
must have been something going around 
in tech circles at the time, though. 

By the way, my “Time Zones” column 
(DDJ, October 2001) prompted a note 
from Michael A. Quinlan, who pointed 
out that UTC, the acronym for “Coordi- 
nated Universal Time,” uses neither the 
English nor the French word order. The 
committee couldn’t agree on the English 
CUT or French TUC, so they picked an 
acronym that didn’t read correctly in ei- 
ther language. Sound familiar? 

For a look at the future of distracted driv- 
ing, which I mentioned in December, try 
http://www.mobiledesk.com/expressdesk 
.htm. When used exactly as directed, it’s 
perfectly harmless; I had a long talk with 
the president of the company and we're in 
violent agreement about that. We amicably 
differ, however, about the advisability of 
selling such an enabling technology. Check 
it out. 
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How Do Message-Driven 
Beans Work in EJB 2.0? 


Surlu Rao 


| essage-driven beans combine the 
features of container-managed En- 
terprise JavaBean (EJB) and the Java 
Messaging Service (JMS). The rea- 
son Message-driven beans were introduced 
in the EJB 2.0 specification is that there was 
no way in EJB 1.1 to handle asynchronous 
invocation. Instead, EJB services could only 
be invoked through remote interfaces and 
the bean could never set itself up as a lis- 
tener for asynchronous invocation. In this 
article, I examine Message-driven beans, 
show how to use them, and explain how 
they differ from the other two EJB com- 
ponents — Entity and Session beans. 





JMS Overview 
When developing distributed systems, 
most developers employ techniques that 
make use of synchronous, block-and-wait 
behavior. In this instance, each client 
thread of control has a single execution 
path that can be traced from the client to 
the server and back. This makes devel- 
opment straightforward, especially when 
debugging distributed systems. 
However, there are areas where syn- 
chronous services are not appropriate for 
client applications; for example, when 
clients are not interested in receiving re- 
sponses from servers. Asynchronous ser- 
vices are those that let clients make a re- 
quest without waiting for a response. 
There are many benefits to using asyn- 
chronous development, including: 


e Clients can process and execute other 
functions while waiting for a response 
from a request. For example, when new 
users register in many e-commerce sys- 
tems, e-mail is sent as a confirmation. 
This can be done in parallel to the reg- 
istration activity. 

e Requests can be sent to servers that are 
not running at the time the clients send 
the request. 


Surlu is a Java architect for Iflex Consult- 


ing Ltd. and can be contacted at surlurao@ 
iflexconsulting.co.uk. 
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e The service can decouple an invoker 
from the invoked, enabling more flexi- 
bility in assembling distributed com- 
puting environments. 

e Assuming the method never returns an 
exception, synchronous methods that 
return void may benefit by using an 
asynchronous invocation instead. 

e Asynchronous servers can queue, pri- 
oritize, and process messages in a dif- 
ferent order than they arrive into the 
system. 


JMS is an API for message-based sys- 
tems that is generic enough for existing 
proprietary messaging systems (like IBM’s 
MOQSeries) to incorporate it, yet powerful 
and flexible enough to enable custom 
enterprise-level messaging development 
on its own. JMS bridges many of the gaps 
presented by proprietary Message-Oriented 
Middleware (MOM) formats. Like other 
J2EE APIs, JMS has a client-based API and 
vendor-based SPI so that existing organi- 
zations can use JMS to enable their ap- 
plications without impacting client-side 
development. JMS provides publish-and- 
subscribe (pub/sub) through “topics” and 
point-to-point (PTP) messaging through 
“queues.” JMS also has extensions for per- 
forming request/reply domain processing 
as an extension of pub/sub and PTP mes- 
saging. It provides the ability to ac- 
knowledge that a message was received 
and is being processed, as well as guar- 
antee message delivery even when the re- 
ceiver isn’t available. JMS messages can 
also be transactional to provide reliable 
delivery and handling of mission-critical 
messages. (For more information, see 
http://java.sun.com/products/jms/index 
html and http://java.sun.com/products/ 
jms/tutorial/index.html.) 


Message-Driven Bean Overview 

A Message-driven bean is an EJB that is 
a Java Messaging Service (JMS) consumer. 
It consumes messages from queues or 
topics that are sent by any valid JMS client. 
When there is a new message waiting to 
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be processed, the container— which man- 
ages the Message-driven bean and the 
JMS destination— uses an existing in- 
stance or activates a new bean instance 
to service the message. Message- driven 
beans are stateless, so any instance may 
service a message equally well. They are 
decoupled from the clients that send mes- 
sages to them and the client cannot ac- 
cess them through a programmatic inter- 
face directly. 

Why use Message-driven beans? Why 
not just use JMS as is in your EJB appli- 
cations? Why is it a significant addition to 
the EJB specification? Before answering 
these questions, look at the structure of a 
typical asynchronous application setup 
with Message- driven beans; see Figure 1. 
Clients look up the JMS destination by us- 
ing JNDI and send messages. The appli- 
cation container uses an existing instance 
(or creates a new one) to service the mes- 
sage. The Message-driven beans may in- 
voke other EJBs or resources to handle 
the message processing. 

The most important advantage of a 
Message- driven bean is that it provides a 
component model around JMS messag- 
ing. The JMS destination can either be a 
Topic or a Queue, allowing for both pub- 
lish/subscribe and point-to-point mes- 
saging. Since the whole setup is managed 
within an application-server-managed con- 
tainer, scalability and portability are good. 

Scalability in this architecture can be 
achieved by taking advantage of the con- 
tainer’s ability to pool bean instances and 
other resources, such as JDBC connec- 
tions. Because the Message-driven bean 
is deployed like an EJB, the deployment 
descriptor is the only change needed to 
port it to another J2EE-compliant contain- 
er, consequently increasing portability. 


Coding a Bean 

To illustrate how you build a Message- 
driven bean, I use Weblogic 6.0sp1, al- 
though the bean should be deployable to 
any EJB 2.0-compliant server. There are 
two steps involved: 
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1. Create the bean’s class. 
2. Create the deployment descriptor. 


Listing One is the code for a typical 
bean that picks up a message from a top- 
ic and prints it out. As you can see from 
the code, developing a Message-driven 
bean is significantly less complicated than 
developing a Session or Entity bean. All 
Message-driven beans follow a typical EJB 
contract. They must implement the inter- 
faces javax.ejb.MessageDrivenBean and 
jJavax.jms. MessageListener. 

The javax.ejb.MessageDrivenBean in- 
terface extends the EnterpriseBean and 
contains the setMessageDrivenBeanCon- 
text(MessageDrivenBeanContext ctx) 
method, which has to be implemented 
here. This method is called as part of the 
event transition that a Message-driven bean 
goes through when it is being added to a 
pool. The input parameter gives the bean 
access to information about the environ- 
ment that it executes within. 

Since the Message-driven bean is a 
JMS listener, the bean class must imple- 
ment the javax.jms.MessageListener in- 
terface, either directly or indirectly, by 
inheriting from another class that im- 
plements the interface. This interface 
contains the core onMessage method that 
performs the business logic required to 
process the message. The TextMessage 
type inside this method is a particular 
type of JMS message that has methods 
for getting and setting the text as the 
body of the message. In this example, it 
is a simple method that prints out the 
message to the system. All the excep- 
tions are caught and handled here, since 
none of the exceptions are propagated 
to the client. Since the container is re- 
sponsible for all threading issues, this 
method should not have any synchro- 
nization code within it. 

The bean is stateless and does not con- 
tain any client-specific state that spans 
messages. So each bean is identical and 
has the same initialization method, which 
is an ejbCreate() method that takes no ar- 
guments. When the bean is destroyed, 
there is nothing to clean up—you have 
an ejbRemove() method. 


The Deployment Descriptor 

Listing Two, the deployment descriptor 
for the piper bean, defines the bean as- 
sembly information and helps the con- 
tainer in managing the component and 
is located in an ejb-jar file. For each 
Message- driven bean in the ejb-jar file, 
you have to define a <message-driv- 
en> entry tag that tells the container it 
is a Message-driven bean. This tag must 
be defined as a subelement of the <en- 
terprise-beans> tag. How does the ap- 
plication server know whether the bean 
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should consume a queue or topic mes- 
sages? The <message-driven-destina- 
tion> tag is the key. It informs the con- 
tainer the type of message consumption. 
There is no mention of which topic or 
queue the bean should be bound to. This 
is the feature that makes the Message- 
driven bean portable across application 
servers. Because the names of the top- 
ics and queues deployed into a JMS 
server are application-server specific, 
the mapping of a bean to a specific JMS 
destination has to be done in an appli- 
cation-server-specific deployment de- 
scriptor, as in Listing Three. The exam- 
ple Message-driven bean here maps to 
a topic called MsgPipeTopic defined by 
the <destination-jndi-name> tag. In ad- 
dition, application server vendors can 


provide value-added extensions in an 
application-server-specific deployment 
descriptor. For example, the server ven- 
dor may provide a parameter that de- 
fines the maximum size of a Message- 
driven bean pool, which in this case is 
<max-beans-in-free-pool>. 


Client Code 

The client code, Client.java (available 
electronically, see “Resource Center,” 
page 5), is totally independent of the 
Message-driven bean. It is not directly 
accessing the Message-driven bean it- 
self, rather, it is looking up the JMS des- 
tination through JNDI. So the context of 
the client application is restricted to the 
point of looking up the JMS topic and 
placing the message on the topic. Here 
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the client accesses the topic MsgPipe- 
Topic as the JMS topic destination and 
sets the message sent by the users as a 
parameter. 


Message-Driven, 

Session, and Entity Beans 

How do Message-driven beans compare 
to Session and Entity beans? In the world 
of EJBs, Session and Entity EJBs are pure- 
ly synchronous components and Message- 
driven beans are asynchronous compo- 
nents. Despite this simple distinction 


| Enterprise | 
JavaBeans | 


Database 





Figure 1: Message-driven bean 
architecture. 


between the types of EJBs, there are 
many other differences between the 
types of EJBs that revolve around se- 
mantic behavior, functional capability, 
and messaging integration. These differ- 
ences include: 


e Message-driven beans cannot propagate 
exceptions back to clients. It is not pos- 
sible to propagate an application or sys- 
tem exception that is generated within 
the bean to the message producer, since 
Message- driven beans are decoupled 


from message producers. However, a 


Message-driven bean is allowed to gen- 
erate application and system exceptions 
that are handled by the container. 

e Message-driven beans have weakly 
typed input parameters. The only input 
parameter that a Message-driven bean 
can accept is an object that implements 
the JMS Message interface. Input pa- 
rameters defined in the home, compo- 
nent, local home, or local interfaces of 
methods of a session or Entity bean are 
strongly typed. 

e Message-driven beans do not have 
home, component, local home, or local 
interfaces. Session and Entity beans have 
a well-defined interface that all clients 
have to use to access the business op- 
erations of the bean. Message-driven 
beans do not have defined contract for 


client accessibility since they do not have 
home, component, local home, or local 
interfaces 

e Message-driven beans do not have any 
return values. All methods listed in the 
home, component, local home, and lo- 
cal interfaces of Session and Entity beans 
have a strongly typed return parameter 
that is returned to the client, including 
methods that return void. 


Conclusion 

The addition of a Message-driven bean 
enhances the J2EE platform by simpli- 
fying enterprise development, allowing 
loosely coupled, reliable, and asyn- 
chronous interactions among J2EE com- 
ponents and legacy systems capable of 
messaging. Message-driven beans fill a 
void in the EJB architecture, which pre- 
viously defined a model only for syn- 
chronous processing. You can easily add 
new behavior to a J2EE application with 
existing business events by adding a 
new Message-driven bean to operate on 
specific business events. Message- driven 
beans will be used to offload simple 
functionality that will separate process- 
es and enable the development of asyn- 
chronous, mission-critical applications. 
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Listing One 
package example.MDBean; 
import javax.ejb.CreateException; 
import javax.ejb.MessageDrivenBean; 


import javax.ejb.MessageDrivenContext ; 


import javax. jms.JMSException; 


Listing Two 


<!DOCTYPE ejb-jar PUBLIC "-//Sun Microsystems, Inc.//DTD Enterprise 
JavaBeans 2.0//EN" "http://java.sun.com/j2ee/dtds/ejb-jar_2_0.dtd"> 


<ejb-jar> 
<enterprise-beans> 
<message-driven> 


<ejb-name>MessagePipeBean</ejb-name> 


import javax.jms.Message; 
import javax. jms.MessageListener ; 
import javax. jms.TextMessage; 


/** @author Surlu M. Rao */ 
public class MessagePipeBean implements MessageDrivenBean, MessageListener { 
private MessageDrivenContext m_context; 
/** This method is required by the EJB Specification */ 
public void ejbActivate() { 
} 


<ejb-class>example.MDBean.MessagePipeBean</ejb-class> 
<transaction-type>Container</transaction-type> 
<message-driven-destination> 
<jms-destination-type> javax. jms.Topic</jms-destination-type> 
</message-driven-destination> 
<security-identity> 
<run-as-specified-identity> 
<role-name>everyone</role-name> 
</run-as-specified-identity> 
</security-identity> 


/** This method is required by the EJB Specification */ 
public void ejbRemove() { 

m_context = null; 
} 
/** This method is required by the EJB Specification */ 
public void ejbPassivate() { 
‘J 


/** Sets the session context. 
* @param ctx 
*/ 


public void setMessageDrivenContext (MessageDrivenContext ctx) { 


MmM_context = ctx; 


} 


/** ejbCreate() with no arguments is required by EJB 2.0 specification */ 


public void ejbCreate () throws CreateException { 
} 
/** MessageListener implementation 
* This method just takes the message and pipes to the 
* @exception completely handles all exceptions 
*/ 
public void onMessage(Message msg) { 
TextMessage tm = (TextMessage) msg; 
try { 
String text = tm.getText(); 
System.out.println("MessagePipeBean piped : 
) 
catch(Exception ex) { 
ex. printStackTrace() ; 


MessageDrivenContext Context for session 


w + text): 


</message-driven> 
</enterprise-beans> 
</ejb-jar> 


Listing Three 


<?xml version="1.0"?> 


<weblogic-ejb-jar> 


<weblogic-enterprise-bean> 
<ejb-name>MessagePipeBean</ejb-name> 


<!DOCTYPE weblogic-ejb-jar PUBLIC "-//BEA Systems, Inc. 
//DTD WebLogic 6.0.0 EJB//EN" "http://cool.mdb.bean"> 


<!-- MessageDriven bean Weblogic deployment descriptor --> 


<message-driven-descriptor> 


<pool> 
system output. 


</pool> 


<max-beans-in-free-pool>100</max-beans-in-free-pool> 
<initial-beans-in-free-pool>10</initial-beans-in-free-pool> 


<destination-jndi-name>MsgPipeTopic</destination-jndi-name> 
</message-driven-descriptor> 
<jndi-name>MessagePipeBean</jndi-name> 
</weblogic-enterprise-bean> 


</weblogic-ejb-jar> 
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ALGORITHM ALLEY 


Yet Another Record 
Selection Algorithm 


William R. Mahoney 


uppose you are asked to select a ran- 
dom sample of, say, 500 records from 
a file of known length. In the article 
“Reservoir Sampling” (DD/, January 
2001), the late Paul Hultquist and I dis- 
cussed one possible method that lets you 
select the 500 records from a file of un- 
known length. Certainly, you could pre- 
tend that you do not know the length of 
the file and use reservoir sampling. How- 
ever, knowing the length of the file elim- 
inates the need for the reservoir and also 
lets you select the records in the order of 
their appearance in the file. The latter is 
important as it eliminates any possible need 
to sort the sample file when you are done. 

The method for doing this is to select the 
records from the file, one at a time, in such 
a way that the likelihood for selection is in- 
creased if you are behind schedule and de- 
creased if you are ahead of schedule. Al- 
though this necessarily changes the prob- 
ability of selection for a record as the al- 
gorithm runs, it is not difficult to see that 
the a priori probability of selection for a 
record in the file is the same for each record. 

For example, suppose that the file con- 
tains N; total records, of which you want 
to retrieve N of them, where usually 
0<N<N-. Suppose that s is the number of 
records selected thus far as the algorithm 
runs. This value is initially zero and ends 
up, you hope, at N. Let k be the file po- 
sition. It starts at zero and is incremented 
for each record through the last record, 
which is number N;-1. 

At each record, that particular part of the 
file may be added to your N elements with 
a probability of (V— s)N7— k). That is, the 
number of records that you still need, over 
the number of records that are remaining 
in the file. If a random number R is cho- 
sen, and if R<(N— s)(N7-— k), you include 
the record in the output file. The algorithm 
is straightforward, as Listing One shows. 

However, you really want to assure 
yourself that the a priori likelihood for 








William is the senior vice president of Tech- 
nical Support and a part-time computer 
science faculty member at the University 
of Nebraska at Omaha. He can be con- 
tacted at bill@techsi.com. 
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selecting each record from the file is 
the same. 

The first record you encounter will have 
s=0 and k=0, so that the likelihood for 
picking the initial record is just N/Nr. 
There is nothing that is conditional on the 
first record being selected. After deciding 
whether R<(NW/N;7), you increment s if it 
was selected, and increment k regardless. 

The probability of including the second 
record, though, depends on whether we 
included the first record. It may be 
NAN7-V if it was not included, or it may 
be (N-L)AN;-1) if it was. The total prob- 
ability of some event £, if it relies on some 
other events A,B,C)... is: 


P(E)=PCE | A)P(A)+P(E | B)P(B)+P(E | CPC)... 


where P(E |A) is the probability that E hap- 
pens assuming A happened. So this is just 
the total of the probabilities for all of the 
preceding events. If we think about the sec- 
ond record in the file, it has probability: 


P(E)=P(E | A)P(A)+P(E | B)P(B) 


and the event A, in this case, is the first 
record having been chosen, while event 
B is the first record having not been cho- 
sen. The first record was chosen with 
probability NWN; and was not chosen with 
probability 1-C(W/N 7). If it was chosen, 
then (N— s)(Nr—k) is equal to (N-1)// 
(Nr—, and if it was not chosen, (N- s/ 
(N;—k) is equal to NAN;—-1). Thus, Ex- 
ample 1(a), which is WN. 





es 


Example 1: (a) Second reco 
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The third record is even more complex. 
There are now three cases to consider: 
The first two records were chosen (call 
that event A), one of the first two was cho- 
sen (event B), and neither were chosen 
(event C’). Remember that the likelihood 
of event B is double, since you could have 
picked the first but not the second, or the 
second but not the first; see Example 1(b). 
(Trust me on this!) 

This might convince everyone that the 
selection probability for each record is 
N/N;. But it leaves open the possibility 
that you could pick fewer than N records 
from the file if things work out wrong at 
the end. The algorithm needs to terminate 
when s=N, which may happen early. 

But you might think it could also hap- 
pen late; for example, you may need two 
more records when you get to the last two 
records in the file. Maybe you pick them, 
maybe you don’t, leaving your desired 
sample with too few records. 

But if there are only two left, and you 
need two more—the second to last 
record is chosen with a probability of 
(N- 8)/(N7—k)=2/2=1.0. It is certainly 
picked. This increments s and k. And then 
the last record is chosen with a probabil- 
ity of (N— S)AN7—k)=1/1=1.0, so it is also 
picked. (As an aside, adding the last record 
to your collection happens with a proba- 


last three are (W/N;)°, and so on. The 
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selection criterion (N— s)/(N;—k) tends to 
anticipate whether records are needed and 
increase or decrease the likelihood that 
they will be chosen.) 

Finally, asking for N records out of a 
file with N; records where N=N,, nat- 
urally causes each record to be chosen, 
since (N- s)=(N;—k) for the entire length 


of the run. Each record is picked with 
a probability of 1.0. And if N>N;, the 
probability is greater than 1.0 (how 
about those odds!), causing all records 
to be selected but leaving the number 
short of N. If this is not a desired be- 
havior, a simple check to see that N<=Ny 
is sufficient. 


So you have a simple method for se- 
lecting the elements from the file. Pick 
each with probability (V— s)N;—k) and 
it is guaranteed to work, even if it is a ran- 
dom algorithm. 
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Listing One 


random record selection demo 
Author: Bill Mahoney 


#include <stdlib.h> // for rand/random 
#include <iostream> 


const int N_sub_t = 967; // Some "known length" for our "file" 


struct file_s { 
int data; // the "data" in the "file" 


char more[ 3 ]; // "More" data in the "file" 


void sample( file_s *file, file_s *selected, int N ); 
int main() 


IN IN, Vk? 


file_s *file = new file_s[ N_sub_t ]; // pretend file 


file_s *selected; // The ones we pick at random 


// Fill up the file with data; of course, for a real application one 
// would be accessing records from a file in the "select" function 


// below; the file would already have data. 
fot (i = 0; i °< Nusub.t; it+ ) 
// Just number them sequentially so that 
// it is easy to see which are selected. 
file[ i ].data = i; 


// Ask how many the user wants; we'll assume for now that @ <= N < N_sub_t 


cout << "How many records do you need? "; 
cin >> N; 
cout << "Selecting " << N << " elements...\n"; 
selected = new file_s[ N ]; 
// Select the sample of N records from N_sub_t 
sample( file, selected, N ); 
for€: d= 0; i «-N; it+:) 
cout << selected[ i ].data 
CE Lee + 1 P&S == O ) 2 Nn s 


cout << "Done! \n"; 
delete [] selected; 
delete [] file; 
return( @ ); 


sample 


void sample( file_s *file, file_s *selected, int N ) 


int s, k; // See article 


float R; // probability to test 
float limit; // (N-s)/(N_sub_t-k) 
for( k = s = @; k < N_sub_t; kt+ ) 


{ 


// random(3) returns @..RAND_MAX; the older C function rand(3) would 


// also work. Since the algorithm is explained in terms of floating 


// point, we will do this program to match. Integer math would, 
/ of course, be faster. 


R = ( (float) random() ) / ( (float) RAND_MAX ); 
limit = ( (float)( N- s) ) / ( (float)( N_sub_t - k ) ); 


if ( R < limit ) 


// R < (N-s)/(N_sub_t-k) -- include the record. 
selected[ st+ ] = file[ k ]; 


if ( s ==N) 


break; // get out early 


wow ); 
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Has Your Broker... 


Committed Negligence of Fraud? 


@ Made Unauthorized Trades? 


@ Churned Your Account? 


# Recommended Unsuitable Investments? 


Made Misrepresentations? 


@ Given Bad Advice About Diversification? 


lf the answer to any of these questions is “yes” or if you 
have other legitimate claims against your broker or 
investment advisor, The Law Offices of Jotham Stein 


may be able to help you. 





The Law Offices of Jotham Stein 
2600 EI Camino Real, Suite 601 


i. PRACTICAL LINUX 
PROGRAMMING: 


AvuTOCAD DEVELOPER’S 
GUIDE TO ViIsUAL LISP 


Create automated workstations based 
on the AutoCAD system with 
AutoLISP. 

Nikolai Poleshchuk 1-58450-091-3 $44.95 


ADVANCED INTERNET 
PROGRAMMING 

Develop Internet applications using 
JavaBeans/Corba, ActiveX/DCOM, 
XML, Java, and more. 

Sergei Dunaev 1-58450-060-3 $34.95 


LEARNING VISUAL BAsIc 


THROUGH APPLICATIONS 
Learn Visual Basic and Visual 
Basic.net by creating practical 
applications. 

Clayton Crooks Hf 1-58450-032-8 $49.95 


COMING SOON... 


PRaActTicaL Linux 
PROGRAMMING: 

Device Drivers, Embedded 
Systems, and the Internet 


Available February 2002 
Ashfaq Khan 1-58450-096-4 $49.95 


800.382.8505 


www.charlesriver.com 


Palo Alto, CA 94306 
Tel: 650-327-1900 Fax: 650-424-9710 
jstein@jotham.com http:www.jotham.com 
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building solutions using Microsoft platforms - including 
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and start building integrated solutions faster. | 





Rational 


the e-development company 
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DR. ECCO’S OMNIHEURIST CORNER 


Duelists 


Dennis E. Shasha 


ometimes, art imitates life. Joseph 
Conrad might smile at this particular 
imitation. 


Ecco’s visitor introduced himself as 
Austerlitz Toulemonde. “I am from the 
Napoleonic Society,” he explained. “We 
use swords and firearms from the time of 
the Emperor. When it comes to small arms, 
we prefer Gribeauval pistols, ideally the 
1806 models. When disagreements arise, 
we encourage duels, though only to the 
first touché. Also, our vests are made of 
kevlar. Even when we’re wounded, no 
one is too badly hurt. Our members pre- 
fer modern surgeons to barbers. 

“Now it happens that I have been 
caught in flagrant delit with the extreme- 
ly charming wife of another member. To 
protect his honor, he has slapped me with 
his glove and we must duel tomorrow. In 
this duel, I am the challenged and he is 
the challenger. 

“The basic duel scenario of our society 
is that there are two duelists. They start 
by standing 100 paces apart. The chal- 
lenged has three bullets and the challenger 
has two. 

“At 100 paces, the duelists have no 
chance of hitting one another, and duelist 
1 has the option to shoot first. If duelist 1 
shoots and misses or declines to shoot, 





Dennis, a professor of computer science at 
New York University, is the author of The 
Puzzling Adventures of Dr. Ecco (Dover, 
1998); Codes, Puzzles, and Conspiracy (WH. 
Freeman & Co., 1992); Database Tuning: A 
Principled Approach (Prentice Hall, 1992), 
(coauthored with Jason Wang and Bruce 
Shapiro) Pattern Discovery in Biomolecular 
Data: Tools, Techniques, and Applications 
Oxford University Press, 1999); and (coau- 
thored with Cathy Lazere) Out of Their 
Minds: The Lives and Discoveries of 15 Great 
Computer Scientists (Springer-Verlag, 1998). 
He can be contacted at DrEcco@ddj.com. 
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then duelist 2 may choose to shoot. If du- 
elist 2 shoots and misses or declines to 
shoot, then they advance towards one an- 
other by five paces each (10 paces to- 
gether). At that point, each duelist takes 
his turn, first duelist 1 and then duelist 2. 
This continues as long as there are bul- 
lets in the guns. According to our soci- 
ety’s rules, duelist 1 is always the chal- 
lenger. I have the advantage of the extra 
bullet, however. 

“The probability of hitting your oppo- 
nent (and therefore winning) with a giv- 
en bullet at distance d is (100—d)/100. So, 
at 100 paces, the probability is 0. At 0 
paces, the probability is 1. 

“My question to you is: What are my 
chances of winning, assuming neither of 
us can quit in the middle of the duel?” 

“Well, if you as the challenged have 
one bullet left and the challenger has at 
least one, then you should shoot at 50 
paces,” Liane volunteered quickly. “If the 
challenger has no bullets left and you 
have one at 50 paces, you should hold 
your fire.” 


Reader: Before reading on, is Liane sug- 
gesting the impetuous? 


Ecco smiled at his 13-year-old niece. 
“Would you like to explain?” 

“Yes, At 50 paces, the challenged has a 
0.5 chance of winning. If he misses, he 
will surely lose, but at least he has the 0.5 
chance. Now, if the challenged decides 
not to shoot, then the challenger could 
win with a probability of 0.6 at 40 paces. 
Of course, if the challenger has no bul- 
lets left, then the challenged should wait 
until he is 0 paces away from the chal- 
lenger to shoot.” Liane answered with her 
customary self confidence. 

Toulemonde nodded at Liane’s answer. 
“Nicely done, belle fille,” he said. “But I need 
to know what to do with my three bullets 
against his two, starting at 100 paces.” 
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Ecco and Liane worked out the problem 
using a technique that Liane had recent- 
ly picked up from her algorithms book Dy- 
namic Programming. They concluded that 
Austerlitz would usually win. Can you tell 
by how much? 


Reader: What if both started out with 
three bullets? 


Last Month’s Solution 

To answer the general’s original question 
in which no sprinkler should hit an area 
outside the farm and 10 of the 11 rare cac- 
ti should be spared, here are good places 
to put the sprinklers. 


sprinkler 1: 11 2 range: 2 
sprinkler 2: 3 3 range: 3 
sprinkler 3: 8 7 range: 3.37 
sprinkler 4: 20 10 range: 9 
sprinkler 6: 6 15 range: 3 


This covers 361 square meters with the 
following covering map, where 9s repre- 
sent cacti that we spare and the 8 repre- 
sents a cactus we water: 


00020000000000000000 
02222200000000000000 
02222200000000000000 
22222229000009050000 
02222200090005555500 
02222233300005555500 
00020333330055555550 
00003333333005555500 
00003333333005555500 
00103333333000059000 
01110333330900090000 

11111033394000000000 

01110044444444400000 

00100444444444449000 
00004444444444444000 
00044444444444444400 
00444444444444444440 
00444444444444444440 
00444444444444444440 
00444444444444444440 
04444444444444484444 
0044444444444444444( 
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(continued from page 101) 
00444444444444444440 
00444444444444444440 
00444444444444444440 
00044444444444444400 
00094444444444444000 
00009444444444440000 
00000044444444400000 
00000000004000000000 


Reader Notes 
Several readers improved on Liane’s so- 
lution to the “Sprawl” problem (DD/J, 
November 2001). These included Michael 
Birken, Aaron R. Coleman, Alexander Fe- 
dorov, Andrew Palfreyman, Tim Chase, 
Stephen Waits, and Andrew Calafato. 
Calafato and Waits suggested putting 
the parks at these locations (2,3), (2,4), 
(4,3), (4,4), and (8,8), giving two of the 
first owners very pleasant vistas and re- 
tarding full development for 17 years. This 
gives an initial configuration of: 


000000000000 
000000000000 
OOOPP0000000 
000110000000 
OOOPPO000000 
000000000000 
000000000000 
000000000000 
00000000P 100 
000000000100 
000000000000 
000000000000 


Calafato described his approach as fol- 
lows: “The heuristic I used was: Cover up 
the most central building so that no de- 
velopment will take place from the center. 
Then place the last park near the other de- 
veloped pair, and place it towards the cen- 
ter (at (8,8)) so that construction has to go 
around it, taking a bit more time.” 

Birken found a solution that could re- 
tard sprawl indefinitely on 15 nonpark 
parcels starting with parks at: (3,8), (4,9), 
(4,10), (1,7), (2,7). That gives a final con- 
figuration of: 


111111110000 
1111111 P0000 
1111111P0000 
11111111P000 
111111111PP1 
111111111111 
111111111111 
111111111111 
111111111111 
111111111111 
111111111111 
111111111111 


Andrew Palfreyman used an exhaustive 
search approach to show that if the 
Sprawler moves second, he can guaran- 
tee to cover all nonpark land in 11 years. 
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Sometimes You 


Get What You Want 


Gregory V. Wilson 


couple of years ago, I read and re- 
viewed a book called Applying Use 
Case Driven Object Modeling with 
UML, by Doug Rosenberg and 
Kendall Scott. It was a good book— a very 
good book— about those bits of the Uni- 
fied Modeling Language (UML) that are 
actually useful to most programmers, and 
how best to use them. My biggest criti- 
cism of it was that it was too short: As I 
said in my review, I really wanted a dozen 
examples of each point to work through. 

Well, guess what? Not only did Rosen- 
berg and Scott write that book, they also 
quoted my complaint in its “Introduction.” 
Unlike its title, Applying Use Case Driven 
Object Modeling with UML: An Annotat- 
ed e-Commerce Example is short and 
sweet. The authors use the analysis and 
design of a simple online bookstore to 
show which parts of the UML notation 
should be used when and why. The 
book’s eight sections interleave brief sum- 
maries of material from the first book, 
“Top 10 Mistakes” lists, and “fix the errors” 
exercises. The writing is crisp, the exam- 
ples are to the point, and the layout is 
clear. Together, this book and its prede- 
cessor are the best introductory texts on 
applied object-oriented analysis and de- 
sign I have seen to date. I can hardly wait 
for the next one (hint, hint). 

Rene Alexander and Graham Bensley’s 
C++ Footprint and Performance Opti- 
mization didn’t impress me as much, al- 
though it does contain a lot of useful in- 
formation in the book. Chapter 9, for 
example, is a good (though brief) look at 
memory fragmentation, the performance 
problems it can cause, and what pro- 
grammers can do about it. Similarly, Chap- 
ter 12 looks at the speed of various tech- 
niques for text and binary I/O, and 


Greg is a DDJ contributing editor with a 
special interest in scientific computing and 
small-scale software engineering. He 
presently works for Baltimore Technologies, 
and can be reached at guwilson@ddj.com. 
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prpllits ners some a the differences 
come from. | 

So why did I come away feeling a bit 
disappointed? Partly it was the writing 
style: Far too many simple points are made 
using unnecessarily large words, and in 
the passive voice. Mostly, though, it was 
that the discussion often stopped just as 
it got interesting—I would much rather 
have had a book that covered less ground, 
in more detail. Now that Jon Bentley’s 
Writing Efficient Programs is out of print 
(and out of date), there’s a real need for 
a practical, readable book on the subject. 
With tighter editing and more focus, this 
book could fill that gap, but as it stands, 
it’s one to borrow, not buy. 
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Fredrik Lundh, author of Python Stan- 
dard Library, has been a frequent con- 
tributor to comp.lang.python, and to 
Python itself. This book combines an 
overview of the libraries that come in the 
standard Python distribution with a host 
of small examples of how those libraries 
can be used. By the time I was in Chap- 
ter 3, I was scribbling “Use this!” in the 
margin of every second or third page. 

Unfortunately, by the time I was in 
Chapter 9, I had mostly stopped making 
notes. Like Beazley’s Python Essential Ref- 
erence (reviewed here in August 2000), 
and like Python’s own documentation, this 
book’s examples grow thinner as the top- 
ics themselves grow harder. This may be 
inevitable—TCP/IP networking is a book 
in its own right, for example — but once 
again, I came away feeling that if the book 
had tried to cover less ground, it might 
have delivered more value. 

Gerald Jay Sussman and Jack Wisdom’s 
Structure and Interpretation of Classical 
Mechanics shares both its title and its ap- 
proach with Abelson and Sussman’s clas- 
sic Structure and Interpretation of Com- 
puter Programs, which was for many years 
the standard introductory computing text 
at MIT. However, SJCM seems aimed at 
sophomore physics students with a solid 
programming background. 

The first chapter of S/CM starts with the 
words, “The subject of this book is mo- 
tion and the mathematical tools used to 
describe it.” Over the next 500 pages, the 
authors explore the mathematics behind 
a variety of classical and chaotic systems. 
Short Scheme programs are mingled in 
with text and formulas to create a dense, 
but seamless, whole. The subject matter 
may not interest most programmers, and 
the mathematics can get pretty scary, but 
SICM is an excellent example of how com- 
putational science is at last taking its place 
as an equal beside theory and experi- 
mentation. 
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Franz has announced the release of Alle- 
groCL 6.1, an update to its cross-platform 
application-development environment. Al- 
legroCL 6.1 provides a development envi- 
ronment that you can use to create appli- 
cations running under several different 
operating systems. Version 6.1 includes new 
features such as: new Lisp RPC function- 
ality; enhanced integration with Java; ad- 
vanced localization capabilities; and im- 
proved scrolling performance, enhanced 
indenting, and multithreaded operation. Al- 
legroCL 6.1 is available for Windows NT 
4.0/2000, Red Hat Linux 7.0, MacOS X, and 
Solaris 2.8. 

Franz Inc. 

1995 University Avenue 

Berkeley, CA 94704 

510-548-3600 

http://www.franz.com/ 


Intland has released CodeBeamer Portal 
Edition, a web-based source-code com- 
prehension product that lets you analyze, 
comprehend, and collaborate on Java and 
C/C++ software projects. Major features in- 
clude code browsing and analysis, cross- 
referencing, QA, metrics, dependency ana- 
lysis, impact analysis, class diagrams, code 
collaboration, issue tracking, revision sys- 
tem access, Java documentation check, and 
export for MS Excel and Star Office. It runs 
on UNIX, Linux, and Windows platforms. 

Intland Inc. 

Schulze-Delitzsch-Str. 16 

70565 Stuttgart 

Germany 

49-711-7221873 

http://www.intland.com/ 


Shoptalk Systems has released Liberty BA- 
SIC 2.0, a Windows Basic programming 
language. It is a complete language de- 
velopment system that lets users create 
business applications, utilities, games, and 
educational software. Liberty BASIC has 
a text editor with pull-down menus, and 
color-coded syntax highlighting for the pro- 
grams that you write. It includes the rich 
set of variables, reserved words, functions, 
subroutines, file-management commands, 
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and other language features. In addition 
to support for GUIs, the language includes 
commands for drawing graphics, suppoti 
for sprites and animation, key and mouse 
event handling, and sound effects. Liber- 
ty Basic runs under all Windows platforms. 

Shoptalk Systems 

P.O. Box 1062 

Framingham, MA 01701 

508-270-6862 

http://www libertybasic.com/ 


Telepark’s Edita is a highly configurable 
custom INI file editor, an advanced tool 
for application-specific, custom-designed 
INI files. Edita enforces the generation and 
management of structurally correct, 
template-constrained INI files while facil- 
itating key value editing by you or asso- 
ciated third parties. Edita templates sup- 
port user-interface adaptations to provide 
multilingual support. It provides several 
mechanisms to support the editing of INI 
files such as drop-down selection lists, file- 
name dialogue, and automatic counters. 

Telepark 

Widenmayer Str. 37 

D-80538 Munich 

Germany 

49-89-4112-9772 

http://www.clsi.de/start.htm 


DeepScreen 2.0, Altia’s graphics code gen- 
erator, now generates code for embedded 
Linux applications using the Microwin- 
dows, X, or nanoX graphics libraries. It 
generates complete graphics code, pro- 
ducing both the framework and the actu- 
al drawing and rendering commands; and 
handles the code required for both static 
and animated display graphics. It gener- 
ates C code so it is easy to modify the 
code to work on any target system such 
as propriety RTOSs. DeepScreen is used 
in conjunction with Altia Design 4.5, a 
graphics design environment that lets you 
create interactive, animated graphics with- 
out programming. DeepScreen directly 
supports Linux, Windows CE and QNX 
for x86, Strong ARM, Hitachi, and MIPS. 

Altia Inc. 

5030 Corporate Plaza Drive, #200 

Colorado Springs, CO 80919 

719-598-4299 

http://www.altia.com/ 


Pajant Software has released PajantImage 
1.5, an ActiveX Control that allows the ad- 
dition of GIF animation, TWAIN acquisi- 
tion, compressed database storage, and 
thumbnail generation to your programs. 
PajantImage understands all major image 
formats including JPEG, GIF, PNG/MNG, 
TIFF, and BMP; and supports many image- 
processing operations such as interpolat- 
ed rotate and resize, frequency histograms, 
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palette reduction, morph, and ALU oper- 
ations. It can be used as a component or 
full control on most major Windows/Intel 
development platforms. The latest version 
includes improved TWAIN and rotation al- 
gorithms and is available for all Windows 
systems. 

Pajant Software 

5 Sharpes Cottages, Station Road 

Launton, Bicester OX26 5BU 

United Kingdom 

44-1869-247228 

http://www.pajant.co.uk/ 


Day Software has released Communiqui 
JSP Debugger (cqjd), a standalone, small- 
footprint freeware application. Designed 
to run on a local desktop, the application 
lets you remotely debug any Java Virtual 
Machine. Features include: support for de- 
bugging on Tomcat versions 3.x and 4.x; 
remote Java debugging on any JDPA- 
compliant Virtual Machine; source-level 
JSP debugging; dynamic and static JSP in- 
clusion support for breakpoints and step- 
ping; and automatic servlet/JSP engine 
configuration detection. 

Day Software Ltd. 

50-52 Paul Street 

London EC2A 4LB 

United Kingdom 

44-0-20-7294 4400 

http://www.day.com/ 


Creative Science Systems announced the 
availability of Schema2Java Compiler 1.5, 
which automates the conversion of XML 
Schema into Java classes that, when inte- 
grated into a Java application, allows for 
the development of web services in a frac- 
tion of normal development time. Features 
include namespace support, custom name- 
binding support, XML schema validation, 
a complete customizable GUI, command- 
line execution for nonGUI environments, 
support of a variety of Schemas, and gen- 
erated classes that run in all standard Java 
environments without customization. 

Creative Science Systems Inc. 

1475 S. Bascom Avenue, Suite #108 

Campbell, CA 95008 

408-694-0060 

http://www.creativescience.com/ 


Geodesic Systems has released Geodesic 
Analyzer 1.0, a software utility that identi- 
fies hidden performance bottlenecks and 
reliability risks. Analyzer reports on perfor- 
mance characteristics that can adversely af- 
fect application throughput and scalability. 
It also reports on reliability issues such as 
application bloat and data corruption. 
Geodesic Analyzer works with deployed 
applications and recommends solutions for 
improving overall performance and relia- 
bility. It is currently available for Windows 
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NT/2000 and will soon be available on ad- 
ditional platforms including AIX, Linux, and 
Solaris. 
Geodesic Systems 
414 N. Orleans Street, Suite 410 
Chicago, IL 60610 
312-832-1221 
http://www.geodesic.com/ 


Monkey Byte has released Distant Suns 5.2, 
a desktop astronomy package, to the Web. 
New features in 5.2 include plug-ins for 
telescope control (SDK available), images 
of deep-sky objects merged with the star 
display, and the ability to add custom out- 
lines to the sky to highlight favorite regions. 
It is available for all Windows platforms. 

Monkey Byte 

2256 Washington Avenue 

San Leandro, CA 94578 

http://www.monkeybyte.com/ 


Source Dynamics announced the release 
of Source Insight 3.1, a project-oriented 
program editor and source-code browser 
designed for large programming projects 
involving multiple languages. Version 3.1 
adds VHDL to its language support, which 
already includes C/C++, C#, Java, JavaScript, 
JScript, Perl, PerlScript, Visual Basic, VB- 
Script, CSS, ASP, JSP, and HTML. Other 3.1 


features include new Context and Relation 
window functions, new Source Insight 
Macro functions were added, ability to im- 
port and export custom languages, and a 
draft view command. Installations now sup- 
port multiple user accounts on the same 
machine under Windows NT/2000/XP. 

Source Dynamics Inc. 

22525 SE 64th Place, Suite 260 

Issaquah, WA 98027 

425-557-3630 

http://www.sourceinsight.com/ 


PrismTech has released OpenFusion JDO 
1.0, its implementation of the current Java 
Data Objects (JDO) specification for trans- 
parent persistence. JDO 1.0 automatically 
creates mappings from Java to relational 
databases, supports application identity for 
integration to Enterprise JavaBeans, and its 
command-line interface makes it easily in- 
tegrated with IDEs. It is aligned with the 
J2EE Connector architecture so that it inte- 
grates with compliant application servers 
and enables portable application code across 
multiple Enterprise Information Systems. 

PrismTech Corp. 

6 Lincoln Knoll Lane 

Burlington, MA 01803 

781-270-1177 

http://www.prismtechnologies.com/ 
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SpiderLogic has released Arch4J, an open- 
source Java architecture framework that pro- 
vides an infrastructure of services to sup- 
port enterprise development. The framework 
specifies what the services are, but does 
not dictate how they are implemented. It 
gives business logic developers a standard, 
stable interface to all of the nonbusiness 
code. Included are a layered set of modu- 
lar service providers that facilitate develop- 
ment of business services, data access, mes- 
saging, domain validation, logging, file 
management, a code generator, and more. 

SpiderLogic 

400 E. Wisconsin Avenue 

Milwaukee, WI 53202 

414-290-8060 

http://www.spiderlogic.com/ 
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SWAINE’S FLAMES 





Falling in Place 


‘I’m just rotating my intellectual tires in a vain attempt to start a new tread.” 
—Charles I. Weiman, Chuck Waggin’s Movable Feast of Waggery 


thing has to be dealt with first. As a card-carrying wag, if I don’t make some waggish joke 

about Dean Kamen’s telepathic scooter, I’ll feel that I’ve let the side down. So let’s just get that 
out of the way first. 

This year will see a revolution in wheeled transportation. That should do for waggishness, but 
just to be sure, let me elaborate. By now everyone in the world knows that the much-heralded 
invention by legendary inventor Dean Kamen is a battery-powered, gyroscopically balanced 
scooter that is controlled by semiunconscious shifts of weight, and that is virtually impossible to 
tip over. “When you walk, you’re really in...a controlled fall,” Kamen says. “You off-balance 
yourself, putting one foot in front of the other and falling onto them over and over again.” With 
Segway, he says, it’s gyros instead of your inner ear, motors for muscles, wheels instead of feet, 
but otherwise, it’s the same thing. 

In other words, operating Kamen’s device is as easy as falling off a log. If Kamen is right about 
the ease of use of his scooter, it is a remarkable achievement. But it seems to me that it’s also a 
clever insight that could be applied to all user-interface design. When people walk, they don’t 
think about it much, but if it’s brought to their attention, they recognize that they are, in fact, 
walking, and that this is a skill, albeit a minor one, and that it is a skill that they have mastered. 
They don’t for a minute think of what they are doing as falling and catching themselves. Falling 
and catching yourself is not the EXPERIENCE of walking. 

So: Walking is unconscious. It’s perceived to be a skill. It’s a source of mild self satisfaction. 
And it is, in truth, a natural reflex action in response to a confronted difficulty. Can we implement 
this as a computer user interface? It sounds perfect. 

I guess first we would have to implement gravity. Then maybe everything else would fall 
into place. 

Moving right along... 

The FBI has called identity theft the fastest growing category of white-collar crime in the USA. I 
think they said that before the Enron scandal broke, but I’m not sure. Anyway, I’d like to focus 
the Bureau’s attention on some ID theft cases that are being overlooked. 

How about all those cases where some individual registers his last name as an Internet domain, 
as I have registered swaine.com, only his name is something like McDonalds or Sears. And then 
the multinational corporation of the same name, having stupidly failed to register the domain 
itself, suddenly wakes up and takes the individual to court. And the court rules that the 
corporation has more right to the domain name than the individual does, and forces the 
individual to give up his domain. How about those cases of identity theft, FBI? 

Also, since the advent of the Web I’ve been a lot more aware of some of the other Michael 
Swaines out there. I don’t know if this constitutes identity theft, but I’d like the Bureau to keep an 
eye on these suspicious characters. That China expert at the Rand Corporation in particular. My 
real worry is that I could get confused with him during some Sino-American crisis. Being 
mistaken for a real-life Jack Ryan has never been a fantasy of mine. 

On the other hand, there’s that artist named Michael Swaine who has developed an interesting 
technique of hand-painting photographs. Since there are intellectual property rights issues with 
using other peoples’ photographs, he queried me before painting my web site photo for his 
online portfolio (apparently realizing that there was at least one, if not two, levels of identity theft 
possible), and when I granted him the right to use my photo, he granted me the right to use his 
derivative work, his painting of me. Now I have this nice digital painting of myself, suitable for 
hanging over the virtual mantle. I guess this could be considered the upside of identity theft— er, 
identity sharing. 


: want to say something about identity theft, but this Ginger, or IT, or Segway Human Transporter 
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Michael Swaine 
editor-at-large 
mike@swaine.com 
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Get Kylix. 


Borland is leading the way with Kylix,” the first rapid e-business development 
platform with Web Services for Linux.® Borland® Kylix expands the capabilities 
of e-business XML and Web Services technologies to bring together key industry 


Standards into one integrated platform. 


Easily create Web Services and connections that seamlessly integrate your 


Web Se rvices business with the applications of your customers and suppliers. Transform 
for Linux Apache” Web servers into powerful enterprise-class, database-driven Web 


application servers. And deliver a rapid application development cross-platform 


solution to your customers for the Linux and Windows® platforms. 


Download Kylix today at http:/Awww.borland.com/new/k2/2012.html 


Experience rapid e-business development for Linux with Web Services. 
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